Развод тут роли не играет , все равно нужна бумажка от папы , что он дает разрешение на выезд (если он не лишен родительских прав). От мамы , доверенность на человека , который повезет дочку в Египет (и желательно разрешение на выезд тоже , лучше не афишировать проживание мамы в Египте) и от папы разрешение на выезд.