I got convicted of a felony when I has in my early 20's. I am now 42 and have not been in trouble since I was 24 and was stopped at the border and not allowed into Canada. What do I need to do to get what they call rehabilitation done so I can enter Canada?

Here is the info you need. You must apply and it's a case-by-case review and decision. http://www.cic.gc.ca/english/visit/conviction.asp#individual