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.
1) Marshall islands or Micronesia. Buy flight on credit, do farm or whatever labor you can to eat while you get booted. No visa needed to live or work.
2) Some nations such as Argentina have effectively no immigration enforcement. Once you're in the country you're good and you can file a court case to become a citizen immediately (you'll have to wait 2+ year for it to be granted). In the meantime the legal system in Argentina has to treat you as a citizen while you're waiting on your case.
If you truly have ABSOLUTELY NOTHING and no access to credit you may be able to hitchhike and/or work on boats/yachts to get to any nation in the Americas.
3) Or, not recommending it, but you can be like the illegal immigrants. Enter somewhere on a tourist visa and take informal jobs like illegal immigrants do. Seems to work for some of them in a variety of European and South American countries.
4) Join a foreign militia/military. French foreign legion, Ukraine. Also YPG and some Kurdish militias I think still accepts recruits and they don't require anything past your flight which you could buy on credit. French foreign legion will grant you citizenship after two contracts and will feed you in the meanwhile, even while you're trying out.
5) Work with an English teaching organization that does not perform FBI background check. Some exist but they may not be plentiful. They may help you get a job in a new nation.
6) Marry a Brazilian (or few other nations). Many jurisdictions in Brazil will issue a permanent residence visa without much scrutiny if you are married or have a Brazilian child. Believe Cape Verde also gives instant citizenship for marriage.
7) IF you can enter Philippines on 'Balakbayan' visa (married to Filipino) then you'll be issued a 1 year visa without scrutiny. After 6 months in the country they don't require background checks from anywhere but Philippines. Wait 7 months after entering, use your spouse to apply for work and permanent visa.