PS... It does appear there is a privacy issue involved?? If so, you need nominee directors (usually the lawyers who form the corp). It is their address or an address they recommend which could be the EU base. They will prob also recommend/intro banks and the bank will be able to verify a legitimate address - it may even be the lawyers office.
Unless the proposed corp is in a Euro "offshore" area - eg Gib, there is little or no privacy protection. In the instance of eg Gibraltar, there are laws prohibiting disclosure
