The easiest and most cost effective way to deal with this is a Gibraltar corporation.
Gib is classed as Visa EU for processing and because of the various treaties it sign when joining the EU has a 0% VAT rate.
It works just fine for me
Look at this link for lawyers and company formations
www.gibyellow.gi