Company Car Leasing Companies in Poland

Question posted by Simon Page, on behalf of Lakeland Dairies NI Ltd in BR1

We have a salesman based in Poland for whom we supply a company car. The monthly fee is invoiced to us in the UK without VAT as per EU norms. The leasing company have just written to say that they are installing new accountancy software which cannot cope with exceptions and therefore they will be adding 23% VAT to all future invoices. They have given us the option to cancel the lease.
Does anyone know of car leasing companies in Poland that will accept customers who are not Polish based?
Many thanks.