И ещё вопрос: новую кипрскую визу можно заранее подать до окончания старой? Если да, то за сколько можно? Например Шенгенскую визу можно подавать за полгода до поездки

Можно. Не ранее чем за 6 месяцев