Assuming you're in the US because I don't know about elsewhere, you could check if there are any union trade schools in your area?
Sometimes they'll pay for your schooling and you'll have a paying job as an apprentice right off the bat. In my area, depending on the trade, they don't care too much about resumes or work history.
As long as you're able to do a short interview, perform the job, pass a drug test, and pass your classes, you're set. It can be hard work, but definitely something to look into.
I understand that. Could still check out which trade schools are available; look up the gender ratio for that trade to see how Dudes™ the vibe is likely to be, and avoid any trade that has a residential service aspect.