I was with United Healthcare at the time. Now I'm on Kaiser but have the same guy. I went onto their website and used their doctor search tool. Looked for a therapist that was close to where I lived. Saw that they probably fit the bill reasonably well.
I called the phone number listed then scheduled a phone appointment to be done with the therapist. The day came, they asked me what I wanted to see them about and I explained. They said, "Alright, we can schedule a first appointment and go from there." Scheduled it - met them. During that process he explained pretty clearly what he expects out of patients and what he will take on. I went through my little story of life and he's like, "Alright, time is about up. Do you want to continue doing this?" I said yes and saw the guy on a regular basis.