I feel where you guys are coming from. When I was younger I would be paralyzed around females and for the most part avoided situations where I might interact. Since I was an introvert, but wanted more than anything to get laid, it took a decided effort for me to overcome this. I knew I would fail multiple times, but I just came to the conclusion that it was how things had to be. Gird your ego for some crushing defeats. I remember one disastrous phone call with me stuttering my way through (never heard back from her) and then some really bad dates (do people still do that?), but not as many as you might think.
The solution was two-prong. One, get confidence in yourself. A large issue for me was body image, so I started working out, but not crazy. Three times a week at the gym makes a HUGE difference both physically and mentally. Just do what you can to clean yourself up like you would do if you were selling your used car. YMMV, since I had a buddy in college who was a total slob yet reeled in so many girls it made me insane with envy. Two, realize that women are just people and there are billions of them in the world. It may sound cynical, but there is no special "one" out there for you, but likely millions. Is your thing Pokemon? I saw a cute girl at the library last week decked out in her Pokemon hunting clothes with a charazard poking out of the top of her backpack. Those chicks are out there and there are lots of them.
Anyway, that's my advice. It's always easier said than done.