This has of course cropped up before. I wrote here
viewtopic.php?f=12&t=1945&p=20985#p20985
Firstly, there are two ways to change your name - Deed Poll or Statutary Declaration.
Both can be done very inexpensively.
Stat Dec - you need the correct wording, which can be got from the internet and then you need a solicitor to sign it for you. They are limited to a charge of £5 for the service of signing a Stat Dec. It would make sense to get some extra copies marked Certified Copy and get him to sign them for you as well though no doubt that will be extra.
The Deed Poll - again you can get the wording off the internet and print it off yourself for free.
All you need then is a witness to sign it. This could even be a random neighbour, but it is sensible to get a professional of some kind to sign it for you - I used my local pharmacist.
The people who advertise deed-poll services have NO extra legal standing whatsoever. Their deed is no more valid than one you print off yourself. Only the wording matters and the fact that you and a witness have signed it. This can therefore be done essentially FREE. Obviously, if you ask your GP to sign it for you then you may well incur a charge, probably circa £25
For either of these documents -
You can get the wording for free but print it properly and permanently, i.e. a laser-printer rather than an inkjet which will run if it gets wet, and use a nice quality bond paper rather than just knocking it out on a piece of general office A4 ....although it would be just as legal, you want people to take it seriously so make it look good.
Change of title - titles have no legal standing and therefore cannot be legally changed. Anyone can call themselves Miss, Mr, Mrs as they choose. However, do include your new title when you fill in your Deed Poll because I know two people personally who subsequently got mail addressed to Mr Alice Maybe and the like.
Putting the title you wish to use e.g. Miss usually stops this happening.
Many places are happy to accept a simple photocopy but some will want to see a certified copy. Enclose an S.A.E. and a clear statement that you want your copy returning.
YOUR ORIGINAL IS AN IMPORTANT DOCUMENT - DON'T POST THAT IF YOU CAN AVOID IT
re your sex with DVLA and the passport office - it is not necessary that you have completed SRS. You can get everything changed without EXCEPT your birth certificate.
DVLA will change your name if you send a Deed Poll. To ensure that they also change your gender marker to female it is best to include a Dr's letter. This was a rigid requirement at one time, though in the last year or so I have seen people post that they got a changed gender-marker without.
The passport office WILL want the Dr's letter though.
I got the wording from an FTM board and I did post it on Transgenderzone at some time in the past - it is in the link at the top of this post.
Registration of a deed of change of name is not a legal requirement in the United Kingdom. A standard legal document, with stock wording, filled in by the person making the deed poll, and signed in presence of a witness, carries sufficient legal authority to be recognised. The witness need not be a solicitor but can be anyone over the age of 18 independent of the person changing their name.
from here
http://en.wikipedia.org/wiki/Deed_of_change_of_name
This link has a link to the exact wording etc, though do read his instructions
http://www.gorge.org/experiences/deedpoll.shtml
or read this
http://genderqueerintheuk.wordpress.com ... deed-poll/
Lots of similar links here
https://www.google.co.uk/search?q=deed+ ... 1AX24oDgBg
(ignore the Pay sites ...... the links to doing it for free are there and more at the bottom)