Been there, done that.
First you need to evaluate your situation. ie: friends or family who can help you out. If there is no one, for whatever reason, then you need to prepare for what is coming. Finding a job is important, but it is also important to find shelter. It would be very hard to work while living out of a car or whatever. Not impossible, but harder. And that's assuming you have a car. But there are things like showers, and hygiene to worry about.
Failing that, there is rehab, but you have to be prepared to commit to that type of program.
If you're not ready for rehab, or don't think you need it, you have to find a place to live.
So, do the thing you don't want to do. Google is your friend, research what shelters are in your area. Find out the best ones, usually more suburban, and I found the ones that catered to both family and singles to be better.
Some shelters may require a referral from your local department of human or social services. Call and find out. Some will have waiting lists. Some will be first come first served. The longer you wait, the harder it is to get into one. As it gets colder, they fill up faster. And you have to be prepared to move into one when they're ready for you, not when you're ready for them. Meaning if you call and they say "yes we have a space for you", you go. You don't wait til the day you're on the street and then call around. There may be no open spots, and then you screwed yourself.
It is obviously not ideal. But it isn't as bad as your imagination may make it. If you do a little research, or calling around, you can find one that is safe, and clean. You'd probably be sharing a room with 3 other guys, but you won't be sleeping on a bench.
It's a place to sleep, eat, shower, and get resources. (like job help)
You can manage. Get past the panic.