Hi Saso,
I'm also from Egypt. Egyptian office is faster than Quebec, unfortunately it is a fact but we don't know about NYK office for interview schadule, do you?
There is one thing I know, you cannot change your interview office twice. I have a friend who started from Egypt and move it to Quebec because he moved to Canada. Later on, he refused a VISA to US and couldn't attend the interview in NYK. They refused to change his office again to Egypt and close the file. !!!
I think you can claim being a resident in Canada until you start your job in Egypt and be sure that you will spend sometime there. If you decided to stay the full 2011 year in Egypt, inform them in 30 days of your decision (job offer date).
This is my personal advice.
-Ammar