Мужчина с тремя детьми от разных браков. Право выезда за границу

Здравствуйте уважаемые специалисты, ситуация такова.
У мужчины двое детей от первого ГРАЖДАНСКОГО брака, а также один ребенок от второго официального брака, в котором он находится и в текущий момент.
Двое детей от первого гражданского брака проживают вместе с отцом, а также супругой и ребенком от второго брака. Все дети официально прописаны с отцом. Есть свидетельство многодетной семьи, там где указан отец всех троих детей, текущая супруга, ну и трое детей естественно, во всех свидетельствах о рождении детей он указан.
Вот теперь интересует момент пересечения границы. В начале мая опубликовали необходимый список документов для пересечения границы:
1. удостоверение родителей многодетной семьи;
2. свидетельство о регистрации брака с матерью детей (трех и более);
2.1 решение суда о расторжении брака и определении места жительства детей с отцом;
2.2 решение суда о расторжении брака и решение органа опеки об определении места жительства детей с отцом;
3. нотариально удостоверенный договор между родителями, определяющий место жительства детей с отцом.
4. свидетельства о рождении детей.
Вот тут становится совсем не ясно, нужно иметь весь пакет документов или что-то на выбор, подтверждающее факт многодетства отцом. Просто в случае с двумя детьми от гражданского брака, там небыло ни свидетельства о браке, ни суда по разводу, ни попечительского совета и т.п. просто было решено, что дети останутся с отцом, также мама детей подтвердила это своим заявлением в соцзащите когда оформлялось свидетельство многодетной семьи.
С одной стороны свидетельства о рождении + брак с матерью (или решения всякие) + свидетельство о многодетстве звучит логично и последовательно, но с другой стороны когда ситуация немного иная как в данном случае, то что, начинать судиться спустя 10 лет после того как разошлись?
А с нотариальным договором, тоже интересная история, нотариусы и не слышали о такой форме договора...
Могли бы помочь разобраться в данном вопросе?
Заранее благодарен!