1. Stop worrying about being single / virgin / lonely, whatever.
2. Figure out what you need to do to get your own shit together. Go back to school, get a better job, get in shape, move out of the house, etc.
3. Find something that you can set as a long-term plan for yourself. Career goals, skills, something that you can take adult satisfaction in being good at. Anime-related goals do not count.
4. Spend a couple years improving yourself. Work your ass off. Make some achievements, even if they're modest ones. Stuff you can be personally proud of.
Once you're proud of yourself and what you can do, the need for a 'lesser' girlfriend tends to disappear for most folks. It becomes a lot easier to have normal interactions with people.
This is what worked for me, anyway. Oh, also throw out the kewt anime girl t-shirts, dress like a grownup, get a haircut, and remember to take goddamn showers.