До какого у вас старый загранпаспорт действует? От этого зависит решение

Если не путаю, то паспорт должен быть годен минимум девять месяцев/год, чтобы далее смогли оформить ВНЖ.

Новый паспорт на Кипре вы будете ждать минимум 3 месяца.

По M70 даётся 3 месяца на въезд, вы можете в РФ успеть оформить биометрический паспорт за 1 месяц, если подаетесь по месту проживания