Hello Naya77,
None of that. You'll simply EMBASSY Canada Egypt. And you asked permission to marry an Egyptian.
Then you'll fill out a form and he will deliver you a sheet that you come to retrieve the next day.
You take this leaf, a piece of DENTITY you and another for your husband and you go to...