I tell the docs ( and I see tons of them for various medical problems) that I have sensory problems and that includes touch- this means it is very hard for me to relax but I will always do my best. (I just can't relax as much as they want during exams physically). Instead of psychological problems, tell them it is a neurological condition. Give them the name if they ask.
I have seen bad doctors and ok doctors and good doctors. Bad doctors don't listen at all. Ok doctors do somewhat but don't seem to want to be bothered- they are busy and you are too much trouble. Good doctors respect you and believe you about your symptoms and want to figure it out and make it better.
One trick I learned is that if you say that you are really worried because it has been going on for a while and you are wondering if maybe it is all in your head they are more likely to think it is not in your head than if you told them you were sure it wasn't in your head. Before I was sick and no one could figure it out and I thought maybe I was a hypochondriac or something-- a couple of doctors had told me it was all in my head- and then I suggested that as a possibility to the new doctors. And the new doctors then became convinced it wasn't in my head! They were all like, "no, no, its not in your head, its in your abdomen", etc.
I go in with lists of things- lists of symptoms and stuff, lists of meds, etc. That way I don't worry so much about getting flustered and forgetting things. And I can always write a question down. And if I disagree with a doctor, I tell them. They might say, try pepto bismal and give it a few weeks. I might say, "I have already tried that and other things, and it has been a couple of months. I am in a lot of discomfort and it is really affecting my ability to function. I really need your help. What can we do that would provide quicker results?"
If the first doctor you see doesn't work out, get a new one?
To get a referal, if one is needed, call or see your GP and say, "I would like a referal to this kind of specialist because_______-" And if your GP says no and doesn't have a very good reason for saying no, find a new GP. Not all specialists need referals either. I am seeing a new neurologist next month and I didn't need a referal to make an apointment with her. I just called and made it and when they asked why I was making it I explained that I thought my doctor didn't know that much about my issue.