You could certainly get better at that, especially getting cured from SA.
I find useful to organize my thoughts and identify my fears in situations like those. I don't have problem talking with girls, but I fear like death itself job applications.
This is what I do. From the start, why do I feel anxious when just looking for a job? Hmm... It seems I don't feel like I can ever be a normal person living a normal life, that feeling drains all my confidence and bring the fear of another painful try ending in fail, something I have a hard time dealing with. When I found a job, why do I get so nervous when talking to my potential new employer and with the process of getting hired? Let's see... I feel like the most important asset is experience, something that I don't have, I fear my first impression by itself can make me lose the opportunity, when they notice my ever trembling hands and other signs that I'm not feeling very confortable, especially since I'm not a teenager anymore. I also have this fear of actually getting the job, and the effort required for going on with it to be more than I can handle.
Looking the problems in the eyes like this actually brings me down for a moment, but trying not to think about it is not helping. So I'm fighting this multiheaded beast this time.
I do it breaking each one of these situations from the whole and dealing with them separately.
I don't feel normal? Well, there's no standard for "normalcy" out there, and even if there were, I can only be myself and nothing else. If anyone insult, harm or reject me in any way it also don't necessarily mean it's because of me, said person or group could be the one being anti-social, and I know how to defend myself. However, most people are nice and usually just minding their own business.
The fear of failing. This one don't seem like I can get rid of, so I try to make it more rational. Yes, I can make a huge effort for getting nothing as result, but what else there is to do? Not making said effort is still getting me nothing, I'm suffering doing nothing anyway. Also, it doesn't matter if I don't get the job, each time I go through with this I'm stronger. Disappointed for not getting the main goal, but also more familiar with each situation, more in control of myself, more aware of what is going on, more able to keep my mind clear and calm.
And so on. However, it's important to say this would be all for nothing if I were not treating the SA, it can just overwhelm you no matter how much you try to be rational and confident.
These are some of the questions I would try to figure out if I had trouble talking to girls: What exactly I feel in those situations? What would I be speaking with them if I could? What would I like to talk with them? Do I care about having more girl friends or I actually want a girlfriend? Am I not the one thinking bad stuff about them, considering all women to only care about handsome and popular guys and despising the rest?
Without SA, you will get naturally better at talking with everyone, including girls. You will also feel more confident and willing to seek their company more and make a direct effort for getting more outgoing around them.
You will find making female friends is easy. Women love to talk about themselves, they love compliments and they love attention. However this will get you friendzoned at the speed of light, if you actually want a relationship things are a little diferent...
But anyway, don't forget each girl is an individual, with personal likes and dislikes. There are girls out there who like shy and reserved guys too, it's all about finding the kind of company you like and kinda... tolerating the rest.