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