Do anyone knows a company that would find me a job overseas and takes care of all my government paper work and visa for a sum of money?

There are NO real companies that would do that for minimum wage jobs

If you have marketable skills, there are plenty of overseas jobs that will do that. If all you have done is graduate from a high school in the U.S., you are way behind most people in the world in terms of education but you expect to make good pay, U.S. minimum wage, compared to wages in the world. Why would a company go to the expense to hire you and do all the paperwork when they can hire somebody in, for example, India, who is better educated, ready and willing to work harder, and happy to work for less pay?

Why don't you sign up for the military?

no