The most effective way to overcome social anxiety is to seek professional help. For example, Cognitive Behavioral Therapy can ...
Both aerobic and non-aerobic exercise seems to reduce anxiety symptoms. Social phobics may benefit from exercise when combined with group CBT. Further well-conducted RCTs are needed.