Работает ли на Бали карта Россельхозбанка Юнион пэй? Можно ли оплачивать в терминалах, снимать наличные?

В большинстве мест работает, только не прикладывайте её, а вставляйте

Да. Терминалы BCA и Mandiri. И в кафе, ресторанах и магазинах спрашивайте такие терминалы оплаты.