Скажите пожалуйста для любой работы на Бали нужно разрешение? Если я работаю удаленно на иностранную компанию или у меня свой бизнес который с Бали никак не связан нужно всё равно разрешение брать?

Вроде как нет, но я бы не офишировала, что вы не в отпуск приехали) мы сами для своей удаленки ничего не брали, друг один, который год живет и на иностранные компании трудится удаленно, тоже ничего не брал.