I think it would be a very good idea to try seeing a psychologist for counseling and at the same time, get an Rx for an anti anxiety med for a while. It sounds like you have tried a lot of ways to help yourself and sometimes a temporary trial of meds will get you past it so that counseling can help you for the long term. I would hesitate to go on anti depressants because I am afraid of the side effects but they work well for many people.
My sil tried xanax for a short time and only took it when it hit her and it was like a wonder drug. She was on the smallest dose too and had no problem stopping it when she no longer needed it.
One time, I was feeling horrible anxiety, it was a culmination of too many things all at once and I took one and it was the strangest thing. I felt better almost right away. I never needed to take it again because true anxiety doesn't really come to me that often but I still remember what a relief it was.
I hope you find a solution soon! From talking to her, I know it can be crippling to suffer from anxiety.