This is a tough cycle as it feeds off itself sometimes. A lot of us don't have the best opinion of ourselves, so being alone is difficult. We then drink to numb and escape these feelings, but this only depresses us more and makes us less likely to get out and socialize. Am I lonely because I drink or do I drink because I'm lonely?
Obviously, step one is to stop drinking and start the job hunting. You can then join some type of group that shares your interests. Try a Meetup group or something. You can even do some volunteer work. Exercise is always good and this doesn't mean joining a gym. You can go on regular nature hikes just being alone enjoying the outdoors. And yes, I will say that joining a church or some type of religious influence can't hurt.
Honestly, I don't think getting into a romantic relationship is the best thing right now. I'd recommend taking it slow with the first couple of steps and start liking yourself again.