В России отец должен оформить нотариальное согласие на проживание ребёнка с материю за рубежом и пересылает/передаёт на Кипр. Формы у нотариусов есть. Вам необходимо будет перевести и заверить у присяжного переводчика.
Получил такую смс и поехал в мигрейшн в Пафос, где подавал документы. В окошке попросил посмотреть не пришёл ли пластик, спокойно посмотрели, нашли и выдали.