как сделать нотариальную доверенность на бали, которая будет действительна в рф?

В Джакарте только у консулатоже нужна была.

И правда только через консула. Вместо Джакарты можете попробовать Сингапур. Время ожидания, вероятно, будет меньше.