I was a convicted felon at 18 years old, poor, living on the street.
It wasn't any government re-integration program that helped me, it was a random person I met in highschool.
I worked my way through everything -> college -> jobs -> startups -> lucky windfalls -> owning my own company. I've immigrated to Europe (3 times in the last 10 years technically), beating the legal issues each time.
And finally, after 17 years, I'm no longer a felon thanks to a pardon and expungement.
I really wish something like 70MR would stay up. Not everyone can be as lucky as me. Is there some place I can donate?
Another option is to go live in a Compact of Free Association nations such as Micronesia or Marshall Islands. US citizens are authorized to live and work there without a visa, so once you live overseas there for a few years you can immigrate to most other nations using the background check from your country of prior residence, which is now a country where you have a clear background.
We are talking island states, perhaps Thailand, Eastern Europe.
East Asia would not be my choice for legal residency as a felon. Although I would note if you're not applying for a visa, they rarely actually have mechanisms to check your criminal record unless someone influential takes a specific liking to you.
As I mentioned there are a number of nations that only require background check from countries you've lived in for the past X years. Therefore if you live somewhere else for X years you can then leapfrog to that country.