Подскажите, супруга поменяла фамилию год назад, загран со старой фамилией. Пустят ли на Бали в таком случае?

Только шенген не получить. Везде, где вклеивают визу на месте, пустят.

Скорее всего пустят, если в загране срок ещё не истёк.