Не надо делать разрешения, а вот свидетельство обязательно с собой дайте. У меня в подобной ситуации (дети вписаны в мой зп, но ехали по своим) пограничник в Домодедово настойчиво просил св-ва, сказал, что то что дети вписаны в паспорт не достаточно, спорить с ним не хотелось, тем более я св-ва всегда вожу. В Ш-2 то что дети вписаны являлось доказательством родства, а в ДМД нет