I'm pretty sure a lot of people have gotten over different kinds of phobias by doing stuff like cognitive behavioral therapy or the ones mentioned above. There is a way out, even if it seems so impossible at this stage where one's fear has escalated beyond normal boundaries. But people have been able to do it, so there's no reason you and I can not. But it's never easy. Treating a phobia requires, on some level, exposure to the feared situations.
I, for one, also feared any kind of public speaking. During a speech I would get all clammy and blather about some nonsense for about 30 seconds before I would just give up and sit back down, leaving everyone in stunned silence. I utterly hated it.
In my high school, every English class required me to give a speech publicly at least 4 times a year. Most of them were impromptu speeches. I even had one "humorous" speech, where you had to make the audience laugh (oh, the trauma). And that was only in English class. Almost every other subject also required speaking in front at some point.
I exerted monumental effort just getting up in the morning of the activities and making my way to class. I was a hysterical mess. But I stuck through, finished the speeches, failed more than one of them, and I was surprised to find my fear lessening to some degree. The me who was scared s**tless of self-introductions and group presentations three years ago can now do them with relative ease. Speeches still scare the hell out of me, but I can manage. I think I'm on my way to recovery on this particular facet of my social phobia.
So yes. It's perfectly possible to get rid of a phobia. It's just unbelievably hard, and requires utmost dedication and iron will.