Достаточно твердо решить не знакомиться с девушками, или имитировать знакомство. И тогда стеснение уйдет. Но будет одиноко.
Или можно научиться выдерживать свое стеснение, дать себе (и девушке) право быть стеснительным в момент знакомства и тогда к вопросу (каким меня сейчас видит эта девушка?) может добавиться вопрос (какой я сейчас вижу эту девушку и как это еще откликается во мне?)
практика и еще раз практика и будет Вам счастье)