If/when migrating formally out of Europe make sure you sign up to a LOT of bank accounts and EMIs before you leave!
Doing that saved me through this scamdemic & made it possible for me to get my assets out of tightly controlled banks in Norway... Transferwise especially has been extremely valuable.
I have a friend living in Bali with a work permit, seems things are very much doable & affordable when it comes to actually working there - look into setting up a company or downright buying a work permit via an agent.
With a work permit you might then open accounts in the︀ normal way. Should be doable also on any visa if you just go from branch︁ to branch until someone are OK, or use an agent to get it done 🙂