Но ведь паспорта на руках? Не утеряны? Тогда выезд из Египта будет нормальным. Доверенность от родителей ребенка нужна была только на выезд из РФ. Все остальные документы-свидетельство о браке, свидетельство о рождении восстанОвите, обращайтесь в архив отдела ЗАГС по месту регистрации акта. И поменьше паники.