Not sure why you're so focused on the VAT number. Their response points out that the invoice doesn't contain either a VAT number or a company address. Perhaps if it included the latter, they might accept it?

"Please be advised, as the documentation does not contain a company VAT number or a company address, I am unable to ascertain the validity of the invoice, therefore we would be looking at upholding this PCN."