A few people I've known with criminal histories only managed to turn their lives around by scraping a business together for themselves, going into home contracting (handyman, exterminator, etc.). They had done time for stuff like narcotics trafficking and manslaughter and were never going to be hired by any employer otherwise.
Then, in the vein of technological progress, services started popping up encouraging potential clients to do background checks on contractors. You wouldn't want to let a former criminal into your home to do repairs, after all.
I don't know how they're making it these days.