Are you genderqueer/nonbinary and in the UK?
Do you use the gender-inclusive title Mx? Have you ever been told by some organisation or some individual or other that Mx is not a “proper” title?
Look no further, for you have found a PDF containing evidence of Mx being used by many many record-holding bodies, and even deed poll services and banks and such.
Here is a link to the scribd.com PDF viewing page: http://www.scribd.com/doc/137340953
Lots of it is from the UK recognition page on nonbinary.org.