Currently, I'm a cabinet maker, and I was referred to my current employer by my state's department of labor representatives. I've done damn near everything though: been a dishwasher, a chef (my longest held position at about 10 years), worked retail, was a pharmacy tech, delivery driver, the list goes on.
I interview well, always go in willing to admit what I don't know but highlight what I do know, have a good attitude, and a decent sense of humor helps a lot (at least in my experience).
The thing that's helped me find work the most has been my status as a veteran. Checking that box has opened more doors for me than anything else in my life because, to employers, it shows I'm more "mature" than those around my age, I'm dependable, learn quickly, don't argue, and will get the work done if it needs to be done. It's not surefire, by any means, but it has usually at least gotten me an interview with most places I've applied. Veteran employers like to see it because it's something we can both relate to, and civilian employers like it because they know you learn a lot of soft skills through the military, and the maturity thing.
As an example, I was hired as a cook for a local brewery, but during the interview, the guy kept mentioning my time in the military and how he'd like me to start pushing their kitchen in a more professional direction than it currently was, despite the fact I had about 5-10 years less experience than their current supervisor and my military experience wasn't related to cooking at all.
Not everyone has that on their resume, but it's definitely helped me since I separated almost 10 years ago now.