One way to deal with social shyness is to meet people in the medium of something you are very good at.
What I mean is this.
If you are a great musician, you should try to meet new friends in those circles.
If you are an avid reader, you should join a local book club.
When you meet people in a medium of something you are great at, it will help you feel more comfortable and open up for new friendships with more ease.