Having criminality issues may not be such a big problem depending on the charge. I suggest you contact a lawyer who can give you legal advice about your options. Canadavisa (
http://www.canadavisa.com/immigration-criminality-rehabilitation.html) has some information about criminality and you can contact Attorney David Cohen who owns this website.