Подскажите, пожалуйста, можно ли где-то на Кипре, может в аэропорту или в миграции взять какую-то ещё официальную бумагу с печатью

Честно, не знаю, может например синей печатью. Типа уже 2 бумаги против которых уже нечего будет сказать в аэропортах других стран.

@Yulia: Тогда уже проще найти номер телефона пограничной службы аэропорта Ларнаки/Пафоса и прямо им звонить в момент регистрации на рейс.

@NightWatch: Это мысль! Надо будет попробовать так и сделать Просто очень нервно проходят объяснения в аэропортах других стран, где совсем не в курсе что по ресипту совершенно законно и легально можно прилетать на Кипр. А тем более с маленьким ребёнком совсем приятного мало ожидать решения после длительных объяснений что с рестартом лететь можно.