Step one, take a nice hot shower. Get nice and clean. Comb the hair. Shave. Nothing makes you feel good like looking good.
Step two. Put on some casual/nice, clean clothes. Something with a collar. Polo shirt, button down. Some nice slacks. Not fancy, but not cut up jeans. If you look good, you feel good.
Step three. Go for a walk. The fresh air will do you good. Calm you down. The exercise will relax you. Walk down the hill. Hit that main strip. Walk up one side, and down the other.
On the walk, look for any signs that say "help wanted". It's amazing what you don't see until you are looking for it. Hit up the big box stores, if any in your area.
While doing that, poke your head into various business that you like, or think you would like, and just ask, "hey, by chance, are you hiring?". Hit up the restaurants and bars. You can clear a table, fill a dishwasher, stock shelves as well as any other guy.
As you do this, adapt your approach, based on feedback you've gotten from previous enquiries.
Tomorrow, walk down the other side of the hill, and hit the other main drag. Do the same thing.
Next day, go back to the first, and hit up stores you didn't ask in.
Then, in the evenings, hit up Craigs List.
If you get a positive response, they will walk you through the process. Have a couple ID's ready for the tax forms. Something with a photo. SS card, etc.