Antwort
Das ist leider wirklich kein seltenes Problem - leider gibt es, wie du sicherlich schon festgestellt hast, keine einfache Lösung. Das beste, was man tun kann, ist Psychotherapie. Hier gibt es eine gute Liste von Fragen und Antworten über Behandlung etc.:
http://www.erythrophobie.de/start.htm
Ich weiß, es klingt bescheuert, wie soll Therapie denn helfen - aber es ist nunmal ein psychisches Problem. Der Teufelskreis "Ich erröte --> ich finde es unangenehm, es ist mir peinlich --> ich habe Angst wieder zu erröten" kann durch kognitive Umstruktuierung oder Training gebrochen werden. Suche jemand, der Spezialist für dein Problem oder etwas ähnliches (zum Beispiel Soziale Phobie) ist. Ich hoffe, du findest jemand gutes!