Making Friends

So in 2014, I started dating this one guy and his ex turned all my friends against me. So I lost all my friends. At first, I was like whatever I didn't care and I still don't really care cause that just shows that they weren't true friends. I broke up with that guy about 8 months ago and found a new guy. But that isn't the point, I want to make friends with girls cause having guy friends isn't really working out. I'm so awkward and I have social anxiety so talking to new people is really hard. Im just afraid that I'm too annoying and that they will talk about me when I'm not around. How should I get over this or do you girls have any tips to help? Thank you so much!