何でも気にしやすく、人と接するのが苦手な性格を直したいです。

タイトルにもある通り、少しでも自分の性格を改善させたいです。

昔からこのような感じではなく、小学生時代は活発でかなり明るい子だったと思います。
しかし中学や高校あたりから他の人にからかわれることが多くなり、人前で何かしたり人と接することが苦痛になっていきました。

今はアルバイトを探しているのですが、希望する仕事がなかなか見つからないため仕方なく接客系・飲食系の面接を受け続けています。
電話をかけるのも面接を受けるのもいちいち気分が悪くなってしまい、少し大変です。

自分の性格について誰かに相談すると、「人と接するなんて慣れの問題だよ」「余計なことを気にしすぎなんだよ。もう少し気楽に考えてみたら？」というアドバイスをもらいます。

余計なことを考えすぎないようにしよう、もっとリラックスしようと心がけるのですがどうしてもいろいろと考えてしまいます。
数年前からそれの繰り返しで、どのように直したらいいのか分からなくなってきました。

同じような境遇から克服した方はいらっしゃいますか？
ぜひアドバイスをお願いします。