Как разобраться с отсутствием прививки (сертификат по болезни закончился 02.23, прививка была еще в 21 году) для полета на Бали?

Достаточно прививки от 21 года.

Если у вас есть сертификат от 21 года о вакцинации, с ним можно.

Распечатайте свой сертификат с госуслуг на английском, этого достаточно для въезда, срок давности его не важен.

Можно с просроченным.