Consider UAE freezone. Setup is not cheap, but corp tax 0% (9% after 1M revenue), personal tax 0%. I welcome differing opinions
As a rule, Free Zone licenses must be renewed every one to three years, and generally range in cost between 2700 to 13000 USD.
I don't know if that's accurate or not though.
Total initial costs could be about 10-15k
Yes I agree those fees are actually a hidden tax, but it totally depends on your revenue, at some point you can save a lot on corporate and personal taxes.
UAE doesn't seem to care in practice, unless you need them to issue you a tax certificate. Your issue there is more with not attracting tax residency in other jurisdictions, and being able to say "I can't be resident in [Canada/Australia/other country with fuzzy rules] because I live in UAE"