Боюсь совершать звонки, например: по поводу работы!

зай.. значит есть кому тебя кормить... а то бы быстро и с песней не то что по телефону а прям в хлазья работодателю смотрел... вот точно говорят пока чела до крайности не довести движухи не будет..

Акафист святому Спиридону Тримифунтскому читается о помощи в сложных жизненных ситуациях.
Соборное чтение акафиста совершается по пятницам в 3:00, 9:00, 15:00, 21:00 МСК.

Тренируйтесь. Конкретно для звонков о работе - звоните в заведомые лохотроны и тренируйтесь на них.

Вадим, сейчас на работных ресурсах есть опция - отозваться на вакансию - чего проще?
Это первое.
Второе - общения не избежать, это верно. Здесь совет такой - заранее составьте краткое изложение своей речи по телефону.
Удачи в поиске!

Надо составить список вопросов и выстроить схему речи на бумаге, у меня тоже был первое время страх когда работал по холодным звонкам по началу у всех так, потом все ушло и научился легко общаться и вести беседу в нужном мне направлении .

Социофобия. Я могу помочь. Главное - побороть в себе это чувство. Как? Сконцентрируйся, сформулируй свои слова и предугадай ответы. Если не получается, то закрой глаза и нажми на трубку, а дальше - говори. Главное - не бойся

Для начала пройти тест на социофобию, http://social-phobia.ru/test/

Для самолечения есть курс Томаса Ричардса - Преодоление социофобии шаг за шагом.
И книжка Биика - Тренинг преодоления социофобии.

Если не поможет тогда к психотерапевту. Только найти врача разбирающегося в социофобии весьма проблематично. Лечат все что угодно кроме этого.