В Египет не нужно разрешение. Я ездила с дочкой. У нее фамилия отца, в её св-ве о рождении я до брака, паспорт у меня вообще на фамилию мужа.Пограничники смотрели: её паспорт, её СоР, мой паспорт, моё свидетельство о заключении брака. Все ок. Дочке было 14 лет.