I know what you mean about the trust issues. It is not easy. You can start by seeing who the available therapists are that accept your insurance.
Here is a link to locate names of therapists.
Find a Therapist
From there you can call office and see if they sound nice and accept your insurance. You should ask them if they are accepting new patients and what the wait time is for an appointment. For me there are 3 within 10 miles so decide how far you want to travel. 25 miles is the default - click on it to change distances.
Find a Therapist
Another way is online therapist. Another way is google therapist and your city and location.
Those are some ways to find therapists. I suggest checking out if the therapist has helped people with self harm before and what their attitude is about self harm.
Another way is to call your hospital and ask to speak to the Psych Department. They usually have social workers that serve as therapists. If you need meds you could request an appointment with a psychiatrist. Make sure they accept your insurance.
It is not easy but it is better than trying to plod along all alone.