When I went to see my doctor to find out if she could suggest any treatment for blushing I had a list of other things too. I went in wearing my usual face to the world which is pretty calm, articulate and competent (as long as nobody starts crossing my anxiety boundaries). After about 5 minutes sounding "normal" (whatever that is) I got through my list and there was nothing left to tackle but the blushing so I started to try and explain and my eyes filled with tears and I started shaking and could hardly speak. I just couldn't say the things I needed to say without losing control.
I don't like losing it, but she is a professional, and I'm sure she's seen worse. I didn't really care what she thought by that stage, I just wanted someone to help me (which she did).
I think this is a helpful attitude to take under these circumstances. If the doctor or whatever can do something to help, then who cares what they think?
Grumblina is quite right, shopping around is important. Not everybody is good, and you just don't necessarily feel as comfortable with some people as others.
I still think the most helpful thing I did was work though the exercises in a "self-help" cognitive behavioural therapy book. Whatever sort of professional, they can't give you as much time as you can give yourself.