Можно просто распечатать и подписать. Этого должно хватить. Заверять у нотариуса не обязательно насколько я знаю.

Особенно всегда спрашивают если я с ребёнком лечу в одну сторону из Кипра в Россию или наоборот из России в Кипр. Без обратного билета.