I wouldn't consider it a "HUGE" budget, it's actually cheaper than what I thought.
The UAE Holding Company will cost me about €5500 per year for the license. I will also pay €3000 for a manager.
The Cyprus company will cost €3500 per year with everything.
Ok so I guess it is abit on the more expensive side,︀ but it gives me residency in a no tax country which is a huge plus︁ + it is one of the very few countries that doesn't report back to my︂ home country and is trying to protect the customer from other countries that might want︃ details.
About the bank account:
The bank account in UAE won't be a problem from︄ what I've been told.
The problem is the bank account for the Cyprus company (which︅ hopefully, will be in Cyprus). As I'm the beneficial owner and they only accepted Utility︆ bills like I mentioned before, which I do not have and will be hard to︇ get. Hopefully I will be able to open a business bank account anyway with a︈ Tenancy agreement or similar.
I will add, the €3000 a year Manager is probably not︉ needed, but until I actually get a place in UAE so I can show proof︊ that I live there, I see it as an extra protection layer. You see my︋ plan is not to live in UAE, I want to travel, but in case someone︌ asks for details about where I'm obligated to pay tax, I would just point them︍ to my UAE address... so in 1-2 years I might have a place there (renting︎ it out most likely) and then I can show proof of me living there, even️ if I physically don't.
So it might cost me €12k a year, but I would be saving ALOT more on taxes.
Let me know if something sounds off though, I definitely wanna get the best solution and not get screwed over in the end.