Are you referring to Federal or Provincial jobs?
I can't speak for Provincial but I've had a number of contracts in the Federal service (specifically, Corrections Canada).
Now, you and I have never met but my guess is that you're a middle-aged white male. The reality is that you already have two strikes against you: white and male. Sad, but absolutely true.
If you don't speak French, that's another strike.
Having a conviction doesn't necessarily make you persona non grata, but it will be easier to get a chance at an interview after you get your pardon. If you're looking to get a job in Corrections, Defence, CSIS or anything else requiring a high security clearance, you're 100% out of luck.
Having someone on the inside can be of some very limited help. Like Fuji says, you may get an interview but that's about it.
At the very best, you may get a clearance for a CR-4 position which is basically a secretary position for a casual temp. Note that Federal departments have a restriction on casual temps that they cannot work for one department more than 90 working days within one calendar year. Makes no difference if you leap tall buildings in a single bound or are the absolutely perfect employee. After 90 working days in a calendar year, you're gone. Full stop.
Sorry to be a downer, my friend, but you're going to have a tough road if you're looking for a Federal position. Can't speak for Provincial though.