If you make a request to the passport office for a new passport you must submit one of the following with the passport application form:
A medical letter from the Gender Identity Clinic
A gender recognition certificate
A new birth certificate.
We have been advised that any applications that do not have all of the required information will be returned unprocessed.