Ваше агентство абсолютно некомпетентно. Российский закон трактует ситуацию выеда с одним родителем однозначно - никакого разрешения второго родителя российским пограничникам не требуется. Если ребенок вписан в паспорт родителя - свидетельство о рождении не требуется тоже.Причем тут таможня я вообще не поняла.