I don't wanna be that person who replies along the lines of 'you need Jesus', but I will say that in my personal experience, looking into Buddhism, especially meditation, has helped me manage my anxiety. Its not that I'm advocating being religious, mind you, I still consider myself a Buddhist/Atheist, but the teachings of Buddhism did sort of help me look at the world with a little less anxiety.
On a similar note, tea... generally lighter teas (green or white), as they have low-caffeine, help. The caffeine in tea can stimulate anxiety, but tea also possesses very relaxing qualities. I do find earl grey to help with anxiety, though that just might be because it has a soothing aroma and flavor for me.
That said, I don't think any of that will really help in the case of random panic attacks like you're describing, I would recommend seeing a doctor of some kind. You may need some anti-anxiety drugs.
If you live in a place where a certain plant has been legalized... I would, with my limited medical knowledge, recommend that over some of the other anxiety meds they have out there. Of course, I have to emphasize that 'if you live in a place where it's legal' part, wouldn't advocate doing anything illegal, of course. I'm sure that would be against site rules, and I am nothing if not a good, rule-following denizen of this fine community :>
(In fact, if even that endorsement is crossing a line, Vekseid, ya know... feel free to edit it out xD)