The problem in hiring criminals is that they have committed a crime. Once they are brought to justice and sentenced, there is no real rehabilitation program, why we have such a high recidivism rate in the states. The best example of this is sexual predator label, if our society honestly believed they had been redeemed they would not need the label.
The plan should be how can we get people who have been convicted to find ways to signal that they are rehabilitated. Otherwise, companies will avoid the risk of hiring a criminal and the liability of the lawsuit that might occur if said criminal commits another crime and the company is sued for hiring someone who had committed that crime before.