Hi,
The important aspect is that you are provided with a VAT invoice which has come from the company proving you with the service. You can see the guidance here:
VAT invoices
We would recommend checking with the UK agency to make sure that their invoice to you is correct.
Thank you.