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