トピ主さんほどではないですが、私も緊張症でした。人見知りが多かったですし、
コンビニで会計するのも緊張するほどの時期のありました。
基本引きこもりの人生でした。

で、どうやって解決したかというと、営業の仕事を選択しました。
始めは客先行くのにもうビビッちゃって、客先の玄関ですごい汗が出て震えるくらい・・・

８年経った今どうなったかというと、大勢の前でバリバリ話せますし、緊張も
以前ほどしません。全くしないというわけではないですけど。

もうこれについては場数踏んで馴れるしかないです。
バイトでも趣味の世界でもいいです。デパート行って超えかけてくれる店員さんと
でもいいでしょう。敢えてたくさんいるの人の中に飛び込んでたくさん話を
しましょう。そのうち馴れちゃいますよ。