А официальный медотвод от прививки будет считаться основанием для въезда на Бали?

Нет.

Да, несколько человек в последнее время прилетели так , заверять его у нотариуса надо.