If you were to game this system you'd have incentive to lie, just in case they don't catch you. Companies could just ask candidates for the criminal record. This is actually common practice in Europe.

Former cons should be able to get a job, otherwise they'll just end up in jail again. If it's white collar crime then they could be just temporarily barred from that profession as part of the sentence.