Оформить доверенность работающую в РФ может только консул РФ в Индонезии.
Обычно, консул находится в Джакарте и надо к нему записываться и приезжать. Контакты и подробные инструкции есть на сайте
консульства.
Так же консул (сейчас это Илья Ильин) регулярно бывает на Бали и с ним можно списаться через телеграм
@ilyaconsulПодробности как оформить новый загран паспорт и добраться до консульства в Джакарте читайте
здесь.