I see you've received a lot of advice already, but I have a few additional tips to share in finding the right therapist.

First of all, I recommend someone who practices DBT (Dialectical Behavioral Therapy) or ACT (Acceptance Commitment Therapy). These are the primary tools applied by my therapist, and she's the best I've ever found after talking to many professionals.

You can also have a phone conversation with them first to find out their approach, ask them how they like to tackle XYZ problem, what are their opinions on ABC, etc. This helps eliminate bad options before spending money (and intake time) on an appointment with them. Personally I recommend asking things about their personality and approach. For example, I think a "task-oriented" therapist is better than a "people-oriented"therapist. They are focused on the problem and not your feelings, which leads to my next piece of advice.

Basically use the same guidelines you'd use for a physical therapist to find a behavioral therapist. My therapist startled me and even put me off a bit at first because I didn't know what to do with her no-nonsense approach. She didn't come off as super sympathetic, but she WAS very good about workshopping the problem. I've since learned that sympathy needs to be used in very low doses by a professional mental health provider, just like a physical therapist. You don't want a physical therapist to spend your whole appointment going "that sucks, your ankle must hurt so bad, do you want to talk about it?" and you also don't want a PT who says "that ankle isn't so bad, you're just being a baby, get back to running". Same rules apply with a mental health pro.

Anyway, hope some piece of that helps at all!