Usually the best solution is not to ask for date of birth. I guess about one in ten of websites that ask me that actually have a legitimate reason for needing to know.
(In the present case, a UK Government website might well have a legitimate reason.)