Могу ошибаться, но мнение такое: если у Вас УЖЕ появился страх перед новыми людьми, возможно, они для Вас не новые. И страх сигнализирует именно о Вашем неприятии повторяемости. А значит, это на самом деле не страх перед новыми людьми. Именно отсутствие новизны в отношениях с окружающими Вас и раздражает.
Нарабатывать навыки общения, пройти курсы, тренинги, индивидуальные консультации с психологом. А еще укрепить уверенность в себе, так легче будет пережить неудачи во взаимодействиях, если вдруг придется столкнуться с неадекватными людьми.
Исследовать страх - это дельный совет. Нужно проанализировать те чувства и мысли, которые у вас возникают вместе со страхом илогически их разложить.
Или просто прочитайте какую-нибудь книгу с приёмами по общению или знакмомству с людьми. И у вас страх должен отойти, а люопытство выйти на первое место.