This fantastic article details the first "Sex Not Specified" to be government-issued in Scotland.
Norrie's doctors submitted that zie was not male or female, and Centrelink cooperated with their request to issue a genderless certificate. The process was not smooth for government workers who had to figure out just how to enter a genderless person in their system.
This article details a fantastic example of creativity over adherence to gendered systems. Next time someone says that gender-variance is "too confusing and annoying to accomodate" I'm going to show them this.