Is checking service history legal in the UK?

Yes. Accessing vehicle service history data linked to a VIN is legal when obtained through authorised and compliant UK automotive sources. The information relates to the vehicle itself, not personal owner data.