Fullcrum, I don't see sarging as the fastest way to recover here. There are other problems before that. It will definitely help later but it's a bit too early for that stage now.
Nermax, this is not going to be an easy struggle uphill. Although you posted here so you are already on the way to recovery. My advice is to start slow and build yourself back up. Do not be afraid to go around the nearest mall and say hello to every stranger you pass. Do not be afraid to strike up some conversation with people inside stores. Like for example, you are inside a music store and you see some browsing the section you love, great! That's already one thing you have in common which is more than enough. Don't worry too much about girls/women but worry about people and rebuilding your connection with them.
So, the time has come for change. Just remember a smile is important and will get you far. So take whatever advice you can to heart and do something with it! And also keep us apprised on if it's working or not or need tweaking.
Take it easy at first and build momentum. Soon enough you will be a champ