Hello,
I filled out a pdf form of the i-130 and since you are applying for your spouse you need to provide marriage certificate (in english), her birth certificate (in english) and other documents which you can find on the internet. I applied for my father so I only needed to provide my birth certificate.
You then contact the us embassy in cairo. You need to go through the navigator and it will tell you the email and specific subject line to write. They will ask you for proof of entry of egypt for you and your wife. Your wife has to have been in egypt through a visa (which costs around $2,500)
I tried to go through the navigator to give you the link but it appears there's a problem with it.
If that doesn't work, you will have to go through the online process which will take over 2 years. You can apply the i-130 for $625 and then when it is approved about $445 for the NVC portion of the process.
Let me know if you have any other questions, I will be happy to help