Anyone can register a .co.uk domain, the only restrictions are that the details provided are valid and can be verified. If the applicant details are not verifiable then NOMINET (.co.uk registrar) will suspend and eventually delete the domain.

Described here are the methods by which Nominet verify a domain's contact information;
http://registrars.nominet.uk/namespace/uk/data-quality/data-validation-sources