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

Да, можно, в Джакарте.

В консульстве государства. Если вы из РФ, то в консульстве РФ в Джакарте можно подать заявление на новый загран паспорт.