What will satisfy you then? Should people who come out from prison for stealing sit around jobless since nobody trusts them? That's bound to get them back into prison.
I would be satisfied if there was a proper criminal justice system. Unfortunately, in the US (and most of the world) that is not the case, and former prisoners are more likely to commit crime than people who have never been in prison. I know that is "unfair", but I chose to live in a safe neighborhood and work with safe people. It is not my job to put my safety on the line in order to try to rehabilitate a criminal.
It’s interesting that the very people that say ‘they haven’t learned their lesson’ perpetuate that exact thing.
There was an article a little while back about a company tracking the employees behavior on the computer, and a lot of people mentioned that ‘if you are not trusted regardless, what incentive do you have to be trustworthy’.
I'm not responsible for strangers. If I'm a hiring manager, I'm responsible for my company and the safety of my employees. I owe nothing to a stranger. Take your problem to someone else.
How about: an insurance policy such that, if the employee does end up stealing, then the employer is made whole. The former-thief employee could pay for such a policy, and then it would seem the employer would be indifferent between the former thief and the average applicant. The policy could be paid for out of the thief's salary; he would effectively be accepting a lower wage.
If the job is minimum wage, of course, then it's not possible to lower the wage further.
Also, discovering the theft and proving it was that employee might be difficult.