Free economic zones like the Dubai Internet City exist, where 100% foreign ownership is permitted. I agree that there are many other issues though. Could I have your input on this please (if you have the time): https://news.ycombinator.com/item?id=6904888 .. I'd love to hear your opinion since you have a lot of knowledge in this field.
Unfortunately, due to your admission that you ran the whole thing illegally, and in the EU, I can't make any suggestions (even in general terms) without running afoul of legal restrictions (I'm not an EU lawyer) or my firm's tax practice restrictions (due to the potential illegality of your prior structure/activities). I'm not even allowed to refer you to one of my firm's local offices.
I would suggest that you hire a local (to you) lawyer. Since it appears that you also have accounting needs, you should look for a firm which provides both legal and accounting services.
As for the Dubai Internet City: it's intended for specific business activities within the Free Zone. It's not a panacea that gives you access to the rest of Dubai or the UAE (for that you still need a 50% local owner.) That's great if you want to do business in the Free Zone, but if you're not a local to that region then there are far superior jurisdictions to be located if you plan on having international business operations.
Also, the royal family has a tendency to radically change laws every time a new generation comes into power, so the current business-favorable laws may change for the worse in a few years. If that happens, it could be very difficult to get out.
