По-моему можно написать куда-то, чтобы данные о ребенке в несли в комп. таможенной службы, и не выпустили без Вашего согласия. Т.е. в этом случае смотрят не на то нужно ли данной стране разрешение от второго родителя, а именно то, что без разрешения не выпустят ни в одну страну.