Mindfulness is certainly part of the picture. Two things helped me get out of SA: 1. Realizing that not everyone is part of the same social bloc. Individuals have their own motivations, hopes, and fears. Fearing that everyone is against you is mathematically unlikely at best, destructive paranoia at worst. 2. Your SA keeps you in a reactive state that doesn't allow much critical thinking. If someone talks to you, it's hard to snap out in time. Be mindful. Treat the individual as you would be treated--like an equal. A fellow human being. If you manage that, you're on the road to more proactive thinking and behavior.
The biggest step I took to getting through my anxiety was realizing that I am in control of my thought process. You have to push yourself to realize that you are in control of every thought, remind yourself that YOU are in control and not the anxiety. Think of the anxiety as a metaphysical layer over your brain, it's not human, it can't actually
do any harm to you, so why bother being scared? Once you put it in to scale, it becomes more of a pet peeve then a dominating force of your life.