Если привезти новый неактивированный телефон на Бали, то нужно будет регать есим и платить за него налог?

Если вам нужно им здесь пользоваться- то при влете зарегистрируйте имей телефона в аэропорту. Если вы ненадолго, то в ларьке при покупке сим вам временно зарегистрируют имей на 3 месяца. Не забудьте вытащить телефон из коробки при влете, чтобы налог не прибавили за новый телефон.

Сим не надо, вы видимо путаете с IMEI. Если хотите чтобы телефон работал с локал сим, регать надо.