Если покупаешь телефон на Бали с рук? И через пару месяцев улетишь, налог какой могут попросить заплатить?

Никакой. Только телефон должен быть Индонезийский. Если не Индонезийский, то может не быть интернета, пока не вылетите.