Hmm... from my experience of being socially anxious, if I look at it closely and compare it to times when I've *not* felt anxious in the company of others, there seems a clear pattern.
I'm anxious when I'm thinking about myself and worrying about myself. I'm not, when I'm focusing mainly on the external environment around me and the people in it. Partly because I can't do both at the same time, so I can't worry and obsess over what image or impression I'm making at the same time as making a conscious effort to observe the mental and emotional states of others. And partly because once I do make that effort, I realise that my fears were unfounded, largely.
So there's my advice on losing the social anxiety. If you wait 'til you've totally accepted yourself, it'll be a long time before you get out there. Part of the problem is that you're too focused on yourself, to begin with. So I'd say the first step is to STOP thinking about yourself, and focus on the world around you instead.