One really can't talk about whether or not it is 'legal', since the only law is Part P of the Building Regs, and that relates only to "design and installation", not to the pre-existing state of an electrical installation.
All one can say is that to install a neutral fuse has presumably been 'illegal' since Part P was introduced in 2004. BS7671, although not law, says nothing about a requirement to remove existing neutral fuses that were permitted at the time of installation.
Kind Regards, John