Актуален ли для въезда на Бали сертификат именно после перенесенного ковида, а не вакцинации (которая, кстати, до этого тоже была сделана двухфазная спутник)?

Вакцинация была, значит можно.

Для въезда вам подойдёт ваша старая вакцинация, здесь срок ее не важен. А вот после болезни, это под вопросом. Распечатайте именно сам сертификат с госуслуг на английском.