Здравствуйте! Получение детьми паспортов РФ само по себе не прекращает ранее оформленное нотариальное согласие. Если в согласии дети однозначно идентифицированы по Ф.И.О., дате рождения и свидетельствам о рождении, а срок указан до совершеннолетия, документ продолжает действовать до установленной даты, если родитель его не отозвал. Требование оформлять новое согласие только из-за появления паспорта Федеральный закон № 114-ФЗ не содержит.
В поездку нужно взять оригинал согласия, паспорта детей и желательно оригиналы либо нотариальные копии свидетельств о рождении, чтобы связать новые паспорта с реквизитами в согласии. Одновременно проверьте требования страны въезда и перевозчика: иностранное государство вправе требовать свежий документ, перевод, апостиль либо конкретный перечень стран и срок поездки. Если в старом согласии указан прежний паспорт самого сопровождающего, изменились Ф.И.О. либо страна назначения сформулирована неопределенно, безопаснее оформить новое согласие. Также проверьте отсутствие заявления второго родителя о несогласии на выезд.