Im actually doing all this just now NHS, Driving Licence etc. All MX Alexa, as I feel for Me that title works.. Same as Davina it was photocopied by the GP reception last week and now I'm waiting for them to do the updates.
I think as long as you follow the guidelines its all pretty straightforward, if a little time-consuming. I understand it can be a bit daunting to do all this, however most people I feel will be nice about things. Society has changed a
lot since the 90s.....NHS staff in particular are very good with LGBTQ concerns, and generally go out of their way to be understanding or at least do what they are expected to do as they know working in the public sector its how it is.
Good luck with it all, and stay positive. The UK is ultimately a great place to be if you are Transgender!