Если ребенок едет с сопровождающим его лицом и с Согласием, то ничего, кроме паспортов и Согласия не нужно. Свидетельство о рождении и прочие документы пограничников интересовать не будут.В Согласии будет написано, что вы - родители даете согласие на то, чтобы Иванова МарьИванна  выехала с вашим ребенком и.т.д. Нотариус, когда Согласие делает он удостоверяется, что это родители и это их ребенок и ставит свою подпись под этим документом...