Social phobias are extremely difficult to conquer and typically therapy is a huge component, trying to help the patient by re-creating different situations or levels of discomfort and then helping you "cope in the moment."
I would pursue that as well as the medication route, with the nderstanding that the behavioral component could take time.