One thing I've discovered, is that friends don't have to be similar to you, they just need similar interests. Another thing that was a big learning factor, was to pinpoint my social flaws an working on them. Lastly, it was getting a hobby I could do very well, that I could still talk to other people about (in my case, this was powerlifting, but it could be any hobby, really).
Hope it goes well!
