HMRC has implemented a system for checking the validity of UK VAT numbers. This service is similar to the VIES system that currently exists for EU VAT numbers.

This service is available here (en anglais).

Source: HMRC