I was in Denver, my bag was stolen which had my Egyptian and Canadian passports, I contacted both embassies. The Egyptian embassy informed me that they'll send a travel document that I could use to go directly to Egypt in two weeks. The Canadian embassy had me go file a police report and I got a temporary passport in three days that was replaced with a complete one when I returned to cairo. I didn't even attempt to get the Egyptian until I came back