Подскажите, медотвод подходит для въезда на Бали, вместо прививки?

Да.

По закону, да. Также, по закону, работает и справка о том, что переболел. Однако, я не знаю в случае с доками на русском перевод должен ли быть нотариальный или как... это лучше уточнять...