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