As this thread attests, the best way I have found of getting hold of vital records in Egypt is through the archives of various consulates - French and Italian, mostly. I am currently working on three different Italian Egyptian families. You should be able to find contact details online, although getting a reply at all is a challenge in itself - whether or not they have relevant records about your family.
I have made a few contacts which have proved helpful. Please email me at firstname.lastname@example.org
if you would like some further help.