Устроиться на работу, где ты вынужден будешь общаться с большим количеством самых разных людей. Например, продавцом. Спустя какое-то время страх общения как рукой снимает.
Подойти к первому встречному на улице и спросить что-либо. Как пройти на такую-то улицу или который час. Это очень большой шаг, но самое начало в курсе психотерапии.