Interesting thread. I am trying to come up with some provoking thoughts. Some of my thoughts are CBT-inspired. Feedback is welcome!
1)
How do you envision your future in 5 years if you keep doing the same things you are doing now - fighting the same fight? If your mindset after so much time will still be anxiety-ridden, you haven't used your full potential, right? Now, think about yourself 5 years ago and now. If there's not much difference, it's time to take some radical(-ly different) action, isn't it?
What would you lose if you made a list and wrote down all the things you wanted to do and say and feel and started acting according to that list? There are other options, but the most enjoyment will arise if you start doing the things you have always wanted to do, say or feel.
2) What would your mindset be when you're much more anxiety-free? Imagine walking down the street. What thoughts would you have? (
A little exercise: ask someone who's outgoing, what is he thinking or doing when he/she is passing someone on the street. Please tell us about the results!)
3) What is the worst thing that will happen if you start more closely experiencing the world and people and testing your beliefs? What are you most afraid of? What will invoke the highest-level anxiety? Let's say you're afraid of walking down the street because you will think other people will say bad things towards you, laugh at you or mock you.
An exercise: look each bypasser (if they do not look physically threatening
) straight in the eyes and smile slightly. If they want to beat you up (hasn't happened to me yet, you can choose people who are not as fast runners as you

), you can explain that you're just doing a little courage exercise.
4) Imagine talking to a friend and being anxiety-free, TOTALLY at ease. If you don't have any, just imagine you have a good friend. What would you like to talk to him/her about? If you currently feel anxious talking to a close acquintance or a friend, what kind of thoughts are exactly running through your head which provoke anxiety?
5) Imagine talking to an acquintance, just small talk, feeling relatively at ease (it is normal to feel a little anxiety talking to strangers or acquintances, since they might judge us, but you can also obtain a totally anxiety-free attitude). What kind of thoughts would go through your head if you enjoyed the convo?
All in all, seems getting over anxiety takes years (duh!), but if you start understanding that there's NOTHING to be afraid of when communicating with people (embarrassment is not harmful if you choose not to care about it!!! Also it's not harmful when people laugh at you or insult you - you know your value and people who insult have issues themselves, always! And it is absolutely not harmful when people think you're crazy/boring/weird/not good enough - let them say it out loud first, and then start worrying if you need to!)