http://www.cic.gc.ca/english/information/applications/guides/5312ETOC.asp
I found the following on another site (from a few years ago):
You can submit an application for Criminal Rehabilitation and tick the box "for information only". CIC will tell you if you are deemed rehabilitated or need to apply for rehabilitation. There is no charge for this.