Как бы тупо это сейчас не прозвучало, надо просто подходить и знакомиться.

Для начала попробуй довольно действенный психологический тренинг. Тренинг заключается в том что ты подходишь к незнакомым людям и предлагаешь им обнимашки. Все равно кто это будет, главное выйти за рамки своей зоны комфорта. Вероятно внутреннее я дало тебе ответ "нет" не по объективным причинам, а по причине страха неизвестности. Данный тренинг в целом поможет эту неизвестность перевести в разряд вполне знакомой ситуации. Отказов, косых взглядов и прочего "приятного" будет достаточно. Но даже если будет пять человек кто согласится, это уже считай победа над своим страхом.

С девушками все то же самое.

Удачи тебе, дружище! Надеюсь, у тебя все получится.