Maybe try Facebook. I have reconnected with all kinds of old friends through Facebook, and it doesn't look desperate or whatever, cause most people use it. If you want to find old friends, this is a good way to do it. Good luck. :)
Make new friends. I have lost more friends than I will ever have again. It ***** but when you think about how many people are on this Earth and think that you have to have those old friendships you are missing out on the experience of meeting new people. You have grown since then and you matter so don't hold onto the past or you can never have a future. Most people in society today see all relationships as disposable. Ask my ex wife. It doesn't appear that you do but it is a lot easier to start a new relationship than it is to patch up an old one. In my experience it is never the same anyway.