У МЕНЯ ТАКАЯ ПРОБЛЕММА.

Татьяна, "поверхностную часть проблемы" можно пройти в более "тренинговой" форме, то есть вместе с психологом смоделировать ситуацию устройства на работу - и научиться справляться с тревогами.
Но для того, чтобы более серьёзно разобраться с глубинными причинами ваших тревог вообще и вашего "тревожного отношения к мужчинам" в частности, необходима определённая и достаточно серьёзная психологическая работа.
Это может быть индивидуальная, или групповая - например групп-аналитическая психотерапия. Если интересно - можете обратиться ко мне, попробуем придумать какой-нибудь доступный для вас вариант.

Пётр Юрьевич Лизяев
http://psy-therapist.ru

Вы описываете проявления невротической реакции на конкретные ситуации.  Есть достаточно много методов для выработки иного, приемливого и для вас, и для ситуации, поведения. В этом вам поможет работа с врачом-психотерапевтом.

Это не просто страх, а страх стыда. С ним можно справиться с помощью саногенного мышления.Мы этому обучаем.

Татьяна, самое элементарное, что Вы можете сделать - это вместо звонка, отправить свое резюме по электронной почте (часто в объявлениях указывается e-mail, вместе с номером телефона). Если Ваше резюме заинтересует, Вам перезвонят, разговаривать будет проще. Но это как вариант. Вообще нужно разбираться с причинами Ваших страхов.