Кто легализовался на Кипре, подскажите по поводу нового закона. Если есть А2 + культурная часть, можно подаваться на гражданство Кипра через 5 лет, верно ?

Да, но вопрос а том, работаете ли вы в компании из утвержденного Совмином списка. И, возможно, как долго из этих 5 лет.

У вас должно рабочее ВНЖ в компаниях с иностранным интересом.