На время путешествия до Российского Консульства заменой вашему паспорту будет служить справка из полиции о том, что он утерян.

Почитайте аналогичный пост на Частых Вопросах.

http://www.egyptclub.ru/boards/showthreaded.php?Cat=0&Board=faq&Number=1935674&page=0&view=collapsed&sb=5&part=

Консульский отдел открыт трижды в неделю, но по срочному вопросу, думаю, вас примут. Позвоните туда: 02 376 14 511. Там работают нормальные люди. Вам помогут.

А на дальнейшие вьезды в Египет посещение полицейского участка никак не повлияет.