The Information Commissioner's Office (ICO) released the blog post Changing your name and gender: the data protection implications which dealt with changing name and gender markers on records. UK Trans Info subsequently contacted the ICO to obtain similar information from them regarding the change of titles (such as Mr, Miss, etc) with explicit mention of gender neutral titles such as Mx.
This email is reproduced here with permission.