The “oldest” part above is a bit of a red herring. There must have been a flag day at some point in 2003 when domains were moved from one system to another, since there certainly _were_ .gov.uk domains in existence before 2003 — but the WHOIS for those domains specifies all of them as created within 2003.