Talk to your Dr when you feel comfortable enough to do so, don't leave it too late though, I waited years due to my shyness. Luckily I'm still at a young age though (20).
And as for what to say..I just basically went in and said 'Hey, can you refer me to a gender clinic please' sorted.
He may ask you a few questions, mine did anyway.