Hi Gaya,
It all depends which kind of AA you have. If it is rather small, the typical PUA advice can help. In worst case you can do a 1 day bootcamp in which a coach (mentally and/or physically) pushes you in set. I have seen many guys get over their AA with this approach. I even cured some of my friends of their AA by implementing this method. However, if your AA is really really bad, you need psychological SPAM.
The most important thing you need to know is that any fear you have is the direct result of the way you think. Your beliefs are the cause of your fears. A baby is not scared of a tiger because he doesn't realize the tiger can kill him. Once grows up he will be scared as hell when he sees a tiger because due to his experience he has the (valid) belief "A tiger can kill me". The same holds for any kind of social fears. You have AA because you have a long list of limiting beliefs that generate your AA/fear. The first thing you need to do is to figure out what those beliefs are. Then, you have to change these beliefs and make them more rational and test them in real life. However, these real life tests have to be designed in a good way because if the real life test is too anxiety producing, your fear will not go away and might even get worse.
That is why typical dating coaching won't get you over AA if your AA is really bad. My AA has always been really bad and I did do these types of coaching and they even made the problem worse. One of these bootcamps destroyed my self-esteem so badly that in a next bootcamp I simply started crying when the coach started to push me hardly. I felt sooo ashamed because I would never have imagined to get tears in my eyes in public. I felt totally embarased at the time. Luckily I started focusing on psychology and I found out that my tears were normal. It took me several weeks to have my self-esteem restored. So get out of your comfort zone while changing your beliefs at the same time. But don't make too big steps. Feeling a little bit of anxiety is ok. But if you do things that make you feel extremely anxious, you are making your AA worse.
To tell you where I am at the moment ... I am doing cognitive behavorial therapy (CBT) to get over my AA. I am still not over my AA yet. But I feel much more at ease now when I go out or start speaking to strangers. I feel much more confident. When a girl gives me a "bad" look when I make eye contact with her, it doesn't hurt me anymore. If a girl keeps returning eye contact, I can hold it as long as I want; sometimes even a whole minute if she really plays along. And I can also say simple "Hi"'s to women that pass me. If I get introduced to a woman I can keep myself calm and have a normal ( but boring though
) conversation. I also see myself approaching now in places where I would never see me approach. From a PUA point of view I am definitely not even close where I should be yet. But for me, these are all big steps. And I made these big steps by making little small steps at a time. And I do expect to be able to cold approach women within 2 to 3 months. This CBT approach was more helpfull to me than a complete year of forcing myself to approach and attend bootcamps. I made more progress in 2 months of CBT than I would in 10 years of forcing myself. I hope this helps.