I’ve had poor luck getting recommendations from GPs. I’m sure that’s not the case everywhere, but I’ve found it to be a question they’re not expecting and not prepared to answer. So the responses they give are little more than “I think I know somebody…” I hope that is just bad luck, and many GPs have professional colleagues they can wholeheartedly recommend.
So yeah, look in the “phone book” which I think is an old way of saying “the internet”. Search for therapists specializing in the topic area you’re seeking help with. You’ll probably find several near you (or too many in a large city, or too few in a rural town). So “marriage counselors Shelbyville” or “child abuse therapists Springfield” will give multiple good leads. There are websites which claim to rate doctors, but they’re off far, far less useful than the ones which rate restaurants. Because of that, call and email the prospective therapists. Ask them practical questions such as rates, hours, etc. Then ask more specific questions about what their therapy style is, perhaps describe something about what you’re goals are, and get a feel for how the therapists respond.
Once you know what therapy styles are out there, you can do a bit of reading on those. Perhaps one sounds good, or one has been tried before and failed, or one is too faith based, or not faith based enough…
Hopefully that is enough to give you a sense of which ones might be a good match. Some will be easy to eliminate, because they won’t call back, or they’ll be non-responsive and abrupt when you talk to them, or they might out right tell you “I don’t work with people trying to overcome pet loss grief.”
If you have insurance, and expect your insurance to pay for the therapy, then they probably have specific rules to follow. Some might require referrals from your primary physician, though others will allow you to see a mental health specialist without a referral. They will probably have an (outdated and often outright wrong) list of therapists accepting the insurance. That should give you a list to start the interview process I described above.
So, in summary, pick a therapist about the same way you’d pick a roofing contractor. If nobody you know can give you a recommendation, then start talking to several, accepting “bids”, and then just pick one and go with it.
All of that is fine if you’re mostly well functioning, but need help with something in particular. It can be a huge burden if you’re trying to deal with something like depression, where getting enough motivation to put on clean underwear is hard, let alone spending an afternoon struggling with an insurance company list of acceptable therapists filled with wrong numbers.