Сотрудники иммигрейшн в Пафосе настаивают, что это (ехать в никосию за return permit) делать не надо, а в аэропорту нужно просто показать arc на детей и документы ресипт на родителя с оплатой за детей

Всем спасибо за помощь.
Было сложно, но я справился.

Сначала на входе в migration меня упорно не хотели пускать (типа такого они не делают), и дали другой адрес.

Потом знакомый юрист пришел и буквально сам заполнил все, взял у сотрудников Печати и проштамповал мои паспорта записал все в книгу учета и наклеил марки. Такое вот самообслуживание. )