Yo creo que lo más importante para ir superando esta fobia es lo de aprender habilidades sociales, para ir aumentando la autoestima y la seguridad en uno mismo.
Hay gente que ya es capaz de relacionarse con mayor o menor éxito, y si lo hacen mal, pues no se torturan sino que se lo toman a broma y siguen adelante. Me parece que el buen humor es fundamental aquí; yo también soy un serio de cojones y todo me lo tomo a pecho, pero las pocas veces que me lo he tomao en broma me he sentido genial conmigo mismo.
Si no se tienen esas habilidades, entonces hay que aprenderlas, con la ayuda de especialistas, amigos y familiares. Pero hay que pasar a la acción, aprendemos equivocándonos; si nos quedamos paraos, nunca conseguiremos nada.
Espero que esto sirva de ayuda para alguien.