There is also an option to get licensing in Kazakhstan for about 30k $ to custody thrid party funds and providing exchange services etc.
Reputation for clients is a different story but you could get all needed papers at least for an ok upfront investment.