Right. A trip to a cardiologist to rule out heart issues should be your first stop. Your second stop probably be a psychiatrist, as Kitt said. They're medical doctors. With psychologists it's a whole different story. None are medical doctors and none can prescribe medication. There are lots of ways to be certified as a psychologist, and that's where the alphabet soup comes in. Do your research if you elect to see a psychologist later. Often you'll find that many hold a PhD, but if you check their curriculum vitae you'll find that that doctorate is in English or something. Now that doesn't mean they're a bad therapist, necessarily. It just means they likely couldn't find a job with an English PhD (only thing you can do is teach, pretty much) and they found something else to do in order to make a living.
My old insurance had a website that you could browse the in-network psychologists, and the page for each one would indeed say what they specialized in. Well, usually. I wouldn't call one that didn't. Most will have several areas they claim to specialize in. Anyway, then you could get their number and ask to talk to them on the phone before you made an appointment. You can tell a lot in a short conversation.
Ideally you'd find a psychiatrist that also did talk-therapy, like Dr. Melfi on the Sopranos. I understand they're pretty rare these days, but that's the direction I'd go in if I could.
My Brain: My friend, My enemy: A blog to chronicle my attempt to recover from anxiety/panic disorderanxietypanicdisorder.blogspot.com/