beat them at there own game then
Find a company with a VAT number "sell" them the plane for a nominal amount. Then buy it back off them including the VAT and a service fee. And hey presto you have a VAT receipt.
Failing that the dodgy way is just find a company that has gone out of business years ago and "generate" a VAT receipt. Personally I wouldn't do it this way because it is illegal but would be the cheapest easiest method.