к сертифаед офицер сходите, за 10 евро сделают разрешение, называется Travelling Consents.
делал такое 4 дня назад, вчера на паспортном контроле его попросили, посмотрели отсканировали и пропустили.

да, у них даже специальный бланк под это есть. разрешение можно сразу на много лет сделать.

ни разу не спрашивали когда оба родителя. обычно вопросы к маленьким детям которые не говорят. у более взрослых могут спросить просто, что это точно твои родители и все (на Кипре не спрашивали а Финляндии например да).