Here are some places I was told to checkout regarding obtaining a European presense.
http://www.offshoregibraltar.com/
http://offshorexplorer.com/
http://www.secretariatservices.net/
http://www.jordans.co.uk/
http://www.gibraltarlaw.com/corporate_commercial.htm
They were sent to me by Kirsty of SegPay.com who (once you have a Euro presense) can accomadate you for billing.