Okay… im not trying to sound uhm, egocentric or selfish, but i cant really see a way to build trust in me so… ill start with this:
Im studying psychology, im about to finish, and the best way to describe myself is like that one nerd guy who actually cares about the classes and does the reading and shit. And i understand that finding a good therapist is really complicated, im studying in mexico, and basically as in everyother career, like 3 out of a group of 40 psych students are actually good, i consider myself one of those 3. So yeah, thats the best way i can think of right now to introduce myself and build some sort of trust.
Now, from what you're saying, you've been through some shit therapists, for example, that note you had to introduce yourself is actually very helpful at the beginning of an interview, specially if you're a patient that doesn't talk much, if you're a good psychologist you'd get a handful of info from it. However, you'd eventually need to talk to continue to the therapy. To answer your question about getting a good therapist… honestly the best way to find a good one is getting into the career and learning what makes a good therapist good, cause you're probably full of the stereotypes and shit… im not just gonna leave you like that, i'll try to explain how a good therapy should work out:
First, you're supposed to get an interview, the objective of the interview is to get general information about the patient and the issue.
After that, i believe another interview would be needed to make a "functional analysis" which basically is determining what happens before, during, and after the problem(s). Then the psych should make an hypothesis of whatever you're dealing with and measure it to see if its accurate, and to measure it they should apply psychometric tests, if they apply projective tests (make you draw shit and explain your behavior out of the drawing) GTFO from that therapy, thats an obsolete method of doing. Something really important to do, is try to find a Cognitive Behavioral Therapist (a psychology therapy obviously), thats the good one, ask them if they know that therapy, if they dont, run, because thats the most backed by scientific evidence therapy. Anyway, what should happen after the measuring is that the psych, gives you some sort of homeworks, like write some shit and return it, DO IT, it is essential that you work with the therapy, otherwise it'll be useless. After a few time and homeworks, you should be getting a few results, (depending on what you have) like being more self aware, more social skills, less anxiety in social situations, less shitty feelings like "people keep ignoring and talking over me", etc. And thats kind of how a therapy should be done, i hope it helps you identify a good psych, or do different things that help you with one.
Pro-tip:
Some of the issues you mentioned sound to me like something called "Irrational ideas". My recommendation is go search for something called "Rational Emotional Therapy", it's not too hard to apply on yourself, but its still no better than going to a therapist, in fact, the cognitive behavioral therapist should use that kind of method on you.
Welp, thats all i can do to help for now… GL.