Hi there:
I was deported from Canada in Aprio 1rst. 2009 and is gonna be 5 years since.
I have a friend that had the same problem and she applied for single visitor visa and she could get into Canadá again but, she didn't need to pay any fine, in my case get say yes you need to pay your fine...