Доброго времени суток, Евгений.
Самый эффективный способ избавления от страха - психотерапия. Рекомендую Вам прочитать
статью про психотерапию страхов.
Скажите, страх у Вас возникает только перед общением с незнакомыми людьми? или в любой ситуации общения? Попробуйте определить и сформулировать, чего Вы боитесь, когда начинаете диалог с человеком? Что может произойти?