Confrontation. Begin with the smallest stage you can find, and do your performance, even if that so may be your own livingroom without an audience. Then slowly build up with a bigger and bigger audience and stage. Take it slow, but when you start to get comfortable, it's time to advance further.

---

Another advice is to maybe join a class in rhetoric or acting? This was something that helped me back in the days. If you have the time, read a bit psychology - this will help you imrpove knowing how others act, and why. And as soon as you know this, others might not be that scary anymore.

---

Lastly, remember that everybody have more or less stage fright!