I understand that making new friends can be tough and scary, but trust me, it's not as bad as you think. Before walking up to anyone, take a deep breath to gett your composure, and then go up to them. If it's someone that doesn't know you it can help break the ice by saying, "Hi, I'm ____. What's your name?"
Another thing to think about is that other people that you are trying to talk to may have the same problem, and no one is going to judge you because almost everyone understands. A lot of people are so focused on themselves that they aren't going to notice any of the small imperfections that you see ( because the imperfections you see don't exist, you are beautiful and perfect) they aren't even going to notice.
And I know you've already heard this before, but just be yourself! You got this!!