Make nonbinary gender markers possible on any official document where a gender marker is required, e.g. passport, gender recognition certificate, marriage documents, death certificate.
You may be interested in these active petitions
In the recent past the UK government repeatedly acknowledged the existence of nonbinary people, and it should provide documents accordingly.