I used to have this to the extreme, almost to the point of death. i sould starve my self in my dorm @ college for fear of people talking about me. paired with OCD, ADHD & bipolar, i had it really bad.
My problem was the opposite of most peoples, in that my medications were making me paranoid.
luckily, my roomate in college got me to smoke pot. a few months after, i quit all my meds & decided to face every fear i had. so for me, i guess mild hallucinogens solved my problem; but i have been overmedicated since i was a child, to the point of near schizophrenia. it is different for everyone.
Meditation has helped the most, by far.
If i am able to meditate before & after big social situations, i do much better & don't almost have an aneurism. As an actor & singer, that was crucial. deep breath meditation also associates with all of these activities, namly the bong.
But yah, meditation & a change of diet / drugs may be helpful.
before trying anything crazy, i reccomend fasting & education about medication counteractions. always talk to a doctor... but make sure they're sane first.
good luck I hope you feel better.
the crippling fear of social anxiety is no joke & i hope for all taht have it.
just remember to relax... i think most people forget that & pot just reminds me. all sorts of meditative arts are out there from gaming to juggling, just find something you like so much that it overrides the fear.