На провизу можно подавать за месяц до поездки. И даже лучше подать заранее, а не перед вылетом, тк часто сайт глючит. Вам на почту должен сразу автоответ прийти, это значит, что ваше заявление ушло, если автоответ не приходит, значит надо ещё раз подать.

Это имеется в виду, что вы по ней должны улететь в течение 30 дней. Но период пребывания в стране 90 дней, в самой провизе это написано

Если у вас нет прививки то надо сдать ПЦР перед вылетом не ранее чем за 72 часа и по прилету в аэропорту Кипра за свой счет ещё один. А затем по возвращении в Россию ПЦР не позднее чем через 72 часа после возвращения. Итого 3 теста за поездку

Если есть прививка, то вообще никаких тестов не надо