French Foreign Legion is always an option. You don't need a visa or anything, just birth certificate (though even that can be negotiable). It's a good job, great life skills, instant brotherhood... they'll give you a home and a purpose and a new language and a new nationality.
Literally just get in shape, buy a plane ticket to France, walk into a FFL office with a birth certificate, and ask to sign up.