You dont need to worry so much for the start up bit that can easily be done via many jurisdictions. Its your exit that will cause you issues.
As @wie7se said CT is 9% Montenegro, subject to how the capital was contributed so can be mitigated. They are also happy for people to pay so if you do...
You can double up with regards to your situation as I have done this with a German client.
Get an Estonian tax residency and inform your previous one that you are now in Estonia, Set up your UAE situation in tandem.
Then move and set yourself up in Andorra, a resident of Andorra, you're subject...
Other option is to do an OTC exchange with established buyers in the UAE and the majority of them have credibility due to the size of their business or by virtue of being an Emirati.
As @Fred said the workers in the bank do not use common sense. No matter all the paperwork given if it's not...
So basically crypto bypasses the Patriot Act. The power that the USA have by enforcing the Patriot Act is null and void especially if the crypto is not US based like Cardano.
So basically if your setting up a crypto do it in Somalia
You need to be regulated to do it the right way. Get an Estonia licence to start with then setting up with the exchanges won't be a problem.
Budget €30K plus £12K capital deposit which can be taken out immediately after licence is obtained.
You can buy a License for about €50K.
To gain a tax certificate you have to be physically present in the UAE for 183 days in a year.
Everything is digital over there so they automatically know how many days you have been there.
You still have to supply proof via bank statement, tenancy or title deed, ID, Passport and a few other...
its just under 6 months so approximately every 175 days to be safe. So if you left in January 1st then you need to be back by May 25 ish. But if you went back on the 1st of April then you wont need to go back until the 25 September. The definition of being in UAE is going through immigration. So...
If you are trading your own funds then explain that it's purely for personal trading. If you are trading on behalf of customers and take deposit then you will have a nightmare.
You can get standard AML KYC procedure template online and tailor to your business.