You can obtain a new passport showing you as ‘Mr’ and ‘male’.
All you need do is to complete the passport application together with the statutory fee and send this with a copy of your Doctor’s or Psychiatrist’s letter and a copy of your Statutory Declaration. (The Passport Service’s website includes a page on the cost of applying for a passport).
You must also send your old passport back if you have one. If you have not held a passport before, then you must also send your original birth certificate to the passport office.
You should send your passport application to: