Сложно знакомиться - это Ваша особенность, ничего плохого в ней нет. Многие люди чувствуют то же самое. Просто эта особенность мешает Вам находить людей, с которыми Вас могут связать общие интересы. Бороться с собой не надо, надо потихонечку находить плюсы в том, что дают новые знакомства.
За что Вам стыдно перед другими людьми? Почему перед ними неловко? Особенно перед новыми людьми? Проанализируйте ответы на эти вопросы. Если ранее Вас ничего с ними не связывало, то в чем Ваша вина?
Чем Вы можете быть интересны людям? Подумайте. Наверняка у Вас есть какие-то увлечения, интересные знания, о которых Вы можете поговорить с другими людьми. Ведь начало общения не требует чего-то очень сложного, лёгкое общение о чем-нибудь интересном.
Поработайте со своей самооценкой. Напишите на листе бумаги свои достоинства и достижения, они точно у Вас есть. Пишите всё, что приходит в голову. Что в своей жизни Вы можете назвать своими достижениями с самого детства (может, Вы посуду мыть научились в 2 года, или школу закончили всего с одной тройкой, а может и отлично, или с соседскими бабушками каждый день здороваетесь)? А что Вы считаете достоинствами людей, но в себе пока не развили? Можете выбрать какое-то одно достоинство и начать его развивать у себя?
Ведите ежедневно дневник благодарностей - кому за прошедший день Вы благодарны, кому Вы были полезны, за что Вы себя можете поблагодарить, в чем сегодня Вы стали лучше себя вчерашнего. И считайте приятные слова, которые услышали в свой адрес за день.
Всё получится. Главное - начать. Всё большое начинается с маленьких шажочков и попыток.