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.
First, flying on credit isn't nearly as easy as you make it out to be. Yes, a bunch of companies are buy now, pay later. They fall into two groups. The first does it based on your credit. The second is a layaway plan - by the time you get on the plane you've managed to pay in full. Ex-cons struggling to get a job usually have neither. Nobody wants to give money to a person who looks like they are trying to disappear. (Because you just know your money is going to disappear with them...)
Second, a lot of your plans require going to countries where you need another language. That's going to be a challenge for most ex-cons.
Third, while the French Foreign Legion is romantic and all, they won't take you if they find you have a criminal record. Other foreign legions are similar. They might not find out, but do you want to spend your life savings betting on that?
Fourth, marrying someone from another country is an uphill battle for someone who lacks a job. Particularly when most of the women from those countries looking to marry an American would like to wind up in the USA rather than the reverse.
These are all amazing plans, and I'm sure that some succeed with each. But they're going to work out poorly for most ex-cons who try them.
This is not true unless you are wanted by interpol or a very serious record such as murder.
For an American, might crossing into Canada be an easier option?