Calvin,
I hope the lawyers are correct. I'm not a lawyer, but I got this from CIC's website.
http://www.cic.gc.ca/english/pdf/kits/guides/E37048.pdf
Under #4 "Travel Documents and Passports," it says:
• Passports or travel documents for you, your spouse or common-law partner and
your dependent children. Include only copies of pages showing the passport
number, date of issue and expiry, your photo, name, date and place of birth.
• If you live in a country different from your nationality include a photocopy of your
visa for the country where you currently live.
http://www.cic.gc.ca/english/information/applications/skilled.asp
Scroll down to find "Schedule 1: Background Declaration." This form is required of both you and your partner. Some of the questions asked are:
9. Have you, or, if you are the principal applicant, any of your family members listed in your application for permanent residence in Canada, ever:
• been convicted of, or are you currently charged with, on trial for, or party to a crime or offense, or subject of any criminal proceedings in any country?
• been refused admission to, or ordered to leave, Canada or any other country?
• been detained or put in jail?
I'm not saying that your partner's situation will definitely cause a problem. But these are questions you're going to have to respond to in the application.