Have invoice to prove u otherwise!
Give them a VAT no and deduct the UK VAT