They should be anyway. They're a UK (and Ireland company) so should be paying and charing VAT (unless off course they aren't VAT registerd).
Also.. they might not be an UK company and just have UK domain names.... then this comes under other law that also haven't been tested yet