I really feel for you. I finally met someone a few months ago who became my first BFF since 2009. I'd lost mine after graduating from college. I've had friends, but not close friends. And why I wouldn't say my friendship with him is super deep, he really adores me, cares about me and makes a point to talk to me every day and cheer me up when I'm down. How did I meet him? When I was shopping at my favorite store, he works there. We just hit it off. You never know where you'll meet someone if you put yourself out there and act friendly.

I'm really sorry you struggle with this void. After a while, I just shut down feeling that way. I forgot what it was like to be close to someone and that void disappeared. Then again, I have schizoid personality disorder so its not as difficult for me. Try to find places to go, or activities, that will let you interact with people who have the same hobbies or interests. That's the best way to make friends.

As someone else said, ease into relationships and test the water. Find out what is okay to share and what isn't. Otherwise you might scare someone off. Or the relationship might become super intense really fast and wither away.