Basically all you do is get your deed poll. Change your title and name. Get a 3x Official copies of the deed poll. (I can send you the link to the people I used Pm me) Asking them to change your name and title plus gender. (I do not have the gender recognition certificate as yet and they changed my gender passport and dvla) As many systems do not allow title to be Mr and there sex to be female. Its a one way street there.
The only problem you may encounter is either the DVLA or the Passport service other than that everyone
will do it.
I had to pay for a new passport to change my name/title and gender so it was then £78.00 and I updated the picture (I got my signed again for good measure) If you ask for it they will add extra time onto the next passport as its not a renwal its just for changes but you have to ask for that in your letter.
DVLA, I didn't have to pay and I updated my picture its best to call and ask them. But to change the name I am pretty sure its free.
Are you seeing a doctor at the moment regarding gender issues? If so ask them nicely if they will write you a letter asking for company's to change your gender to male.
Oh the only people who will ask for official copies of the deed poll will be DVLA and passport for obvious reasons.
However a photocopy of the deed poll is sufficient for other companies.
Any more questions please don't hesitate to contact me

Jay