Hi Sandra,
I'm not in Scotland, but in Wales, and this has, in the past been notorious for being pretty bad when providing support for trans people. Scotland may be better.
If you go down the NHS route, this is what you need to prepare yourself to do...
1, speak to your GP then another GP and possibly another GP to get a referral to the local mental health unit (MHU).
2, After a couple of months attend appointment with local MHU so they can determine if you have gender dysphoria or you have some other underlying mental health issue, like, say, being clinically nuts... You will then be referred to a gender specialist in a gender clinic/MHU
3, In about 3 months time, attend appointment with your gender specialist who wil ask some difficult questions to try to 'weed out' those who are wasting the clinics time. If you do have GD, they will then expect you to start RLE by changing your name and all your documentation over to your new name and begin integrating with society with your new gender role.
4, In about another 3 months you get a follow up appointment (if they remember to send out the appointment letters

). If you haven't been scared off by your RLE and have documented evidence such as receipts, name changes, driving license/passport changes etc that you can show the specialist as proof, then they may recommend hormones and send you to an endocrinologist for bloods etc.
5, Wait another 2-3 months for this appointment. Then wait for the prescription (This is where I'm at)
6, Attend follow up appointment with specialist sometime in the future..
It takes MONTHS and MONTHS, or at least it has for me. In fact it will be a year of RLE, after changing my name and all my documents BEFORE starting with the endocrinologist. Not fun

.
If it wasn't for another girl on here advising me to chase up my appointments, I doubt very much if I'd be seeing an endo in January.
I'm not saying you will be treated in the same way or have to wait as long, not everyone is treated the same. The big mistake I made was not taking documented evidence of my name change to show the specialist on my first appointment. This put me back 6 months because they messed up with appointment letters.
Point of all the above is that the NHS route isn't the quick fix that you want.
Depending on your financial situation, you could save a lot of heartache and go privately. It will halve the wait that you get with the NHS.
Hope that helps somewhat and I hope you get better results in Scotland. I have heard of this person
http://www.medicalternative.com/gender-dysphoria from another girl and she said she was very good.
Nikki