Получаете в консульстве согласие от второго родителя, собираете пакет документов по списку с переводом, подаете тут как родитель-киприот по м126, получаете через год (или раньше, или позже) свидетельство на ребенка и потом уже нужен ребенок для оформления паспорта/тавтотиты.