Я правильно понимаю, что если я покупаю на Бали новый телефон в крупном местном магазине, то он будет 100% местный с зарегистрированным IMEI?

Да хоть с токопедии. у меня местный токопедийский телефон уже два года почти, полёт нормальный, проблем с imei нет.

На всякий случай уточните при покупке. Бывают что продают серый импорт.

Важна не крупность магазина, а официальность ввоза. Я, чтобы не делать себе мозги, просто пошла в официальный монобрендовый магазин и купила там телефон.