Если лететь на Бали с ребёнком, но одним родителем, Как на практике: требуют справку-разрешение от второго родителя? И в РФ и на Бали?

В РФ давно не требуют точно. Про Бали не скажу

На сколько знаю не должны никакой справки требовать у родителя на его ребенка от второго родителя. Да это и не логично.