Try to take things one step at a time. The obvious first step is to stop drinking.
Cool thing? Alcoholics can attend AA meetings...where there are lots of people that will understand you. So you don't ever have to be alone.
My experience is that no external 'thing' (ie a person) can solve my problems. I could be with someone and still be very lonely. That empty feeling is solved first internally. Only then can I healthfully connect with another person.