На Кипре спокойно показываю госуслуговский сертификат переболевшего и его хватает. Но для влета из России не хватит?

По правилам Кипра нет. Авиакомпания должна не пустить. А так конечно что угодно может быть.