Thanks everyone!
In many places, as you dig, you discover how many holes and inconsistencies there are, as well as total ignorance of our processes and needs.
For example, in the UK, one of the ways of getting a passport change is to supply "...a letter from your doctor or medical consultant confirming that your change of gender is likely to be permanent...", even if no SRS is planned. Yes fine, but on closer verification this does not include psychologists. Howeverm if you want SRS, the WPATH guidelines request letters from 2 psychologists.
Then, in Spain, I cannot get a documental gender change until I've been on HRT for 2 years, and supposedly the UK recognises that, if I'm being treated in Spain, Spanish law has primacy, except as you can see I got my UK passport after 6 months. Although that doesn't necessarily mean that my gender change is recognised in all legal senses in the UK.
As a collective, we've got a long way to go to get a coherent way of governments recognising and harmonising how we are treated.
Hugs to you all, and good luck with your own little battles against the bureaucracy.
Julia