Need4speed you are definitely NOT doomed. A lot of people suffer with anxiety, and more specifically social anxiety, so please don't think that you're the only one who has had these problems, or that you're never going to get any better at talking to girls. I know it seems hopeless now, but this is definitely one of those things that gets better with practice. The problem is that because you're so anxious/shy now, I can imagine it'd be almost impossible for you to get the practice you need to improve your social skills! So it's a catch 22. But please rest assured that you're a not doomed at all, and you WILL date girls.
Have you ever had any therapy for your anxiety?? If so, did you find that it helped? If not, is it something you could consider looking in to? It could really help you overcome the social boundaries you got.
Otherwise, have you got a close friend who you could talk to about this? Maybe they could help you get out there to meet girls, and be your moral support, so you might feel more comfortable talking to a girl when your friend is around...? What do you think?