Скажите кто требовал? Если в базе есть запрет от отца, то требование законно, но только погранцы могли просить. Российский паспорт им не нужен. Вы же не по России летите.
Ещё вариант. У ребенка и у вас разные фамилии, без свидетельства о рождении подтвердить что это ваш ребенок не возможно.