Причиной Вашей стеснительности, возможно, являются не комплексы, а элементарный недостаток опыта в общении с противоположным полом. Такую же стеснительность испытывает 90% мальчиков и девочек в подростковом возрасте, когда только начинают интересоваться друг другом. С опытом общения стеснительность проходит сама по себе. Чтобы ускорить этот процесс, попробуйте следующее упражнение:
Практика "контролируемой глупости" (Карлос Кастанеда):
Одеться максимально смешно и нелепо (например, кастрюлю на голову), выйти на улицу и погулять в людном месте час - полтора. Гулять с улыбкой, голову не опускать, всех людей, которые будут на Вас смотреть, приветствовать: "Здравствуйте! "
Взять папку, бумагу и ручку, одеться хорошо, выйти на улицу и провести опрос 100 молодых мужчин (женщин), задавая вопрос: "Оцените мою привлекательность как женщины (мужчины) по шкале в 10 баллов".
При общении с незнакомыми людьми изо всех сил краснеть, путать слова, смущаться (можно специально погрызть ногти, например, или смешно съежиться в кресле) - в общем, произвести максимально потешное впечатление. Желательно добиться такого эффекта, чтобы люди, которые будут на Вас смотреть, просто покатывались от смеха.
Если Вы сможете хоть один раз выполнить все эти упражнения, то вся стеснительность у Вас сразу же пройдет.
Если же не сможете - готовьте деньги на длительные очные консультации психолога (подробнее о методе лечения читайте здесь). Также можно посещать тренинги общения и читать соответствующую литературу (статьи и книги).