I also have the same exact problem, i was diagnosed with generalized and social axiety. I have had it for as long as i can remember, when i was little i would gag when i had to go to the doctors, or even to get my haircut, and the dentist, forget about it.
I am now 24 and its very annoying, and just hard to deal with, i can't hang out with my friends for fear of gagging infront of them. i stil have a little bit of trouble going to get my haircut. There are soo many things i want to do, but i don't just out of fear.
My girlfriend is graduating from college next weekend, and i am already having attacks about it. I feel bad because i don't want to go(becauase of the anxiety). But i really want to see her graduate.
When i was about 16, i was put on paxil, which kinda worked, but did not get rid of it.
Now i have discovered Liquid passion flower, which sorta works as well,i haven't taken as directed(3 times a day), but i take it before i go somewhere i know i'm gonna have an attack, like a concert. And it will work for about half the concert, then all of a sudden out of no where ill just start gagging.
This is something i wouldn't wish on my worst enemy. It is destroying my life, and it feels like all i can do is just sit there and let it destroy it.
I feel as though i am running out of ideas on how to correct this problem(if possible).