при переезде на Бали нужен сертификат о вакцинации?

Медотвод, если вам нельзя вакцинироваться.

Нужен, но его никто не проверяет, просто есть или нет.

Конечно. Только оплата должна быть после оказания услуги.