Подскажите пожалуйста с чего важно начинать переезд на Бали и как найти работу ?

С приезда на время чтобы оценить точно ли вам все подходит для релокации. Если да, то дальше решать вопрос с легализацией.