Several options
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.