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