I didn't go to Harvard Law, but somehow I doubt that "indiscretion" was the crime your friend was convicted of. Maybe he was arrested for possession of a half gram of Marijuana and was fined $50.00 or maybe he just got released from prison after serving 40 years for felony murder.
If he was guilty of a serious crime most countries will have no interest in that person ever entering their country. How would you as an American Citizen feel if our border policies allowed Drug Dealers, Burglars, persons convicted of sexual crimes or violent crimes etc. to enter the US at will? And I seriously doubt the $3000.00 story. They may have told you that if you and your friend wished to pursue entering Canada there would be administrative hearing fees that are non-refundable that could eventually amount to that total, but it surely wasn't presented as an amount that could bribe your way into Canada which is how it was presented by the OP>