Вернулись с Украины 2 дня назад. Была похожая ситуация- доверенность на выезд  не спрашивали, но нужно было доказать родство с ребенком. Например,взять св- во о  разводе,где указана фамилия мужа (эта же фамилия ребенка),ну и Ваша,соответственно..