UK has a dedicated department for non-established companies. All VAT registrations for these businesses, as well as other VAT matters, are handled by the Non-established Taxable Persons Unit (NETPU).
8 Ruby Place
Telephone: +44 3000 527458
Established businesses should check in their VAT registration certificate the office that has been allocated to the company.