Подскажите пожалуйста, где в Египте можно русский загран поменять. И еще такой вопрос, каждый ли раз продлевают визу по 30 дней или можно сразу продлить на более длительный срок? Хотели бы на 2 месяца продлить.

После первого месяца, на 2 продлевают.

Паспортами занимается посольство, или консульский отдел посольства- смотрите что вам ближе . И зайдите на их сайт- как правило на прием электронная очередь и там вся процедура расписана и есть телефоны- звоните и вам ответят компетентные люди по поводу замены паспорта.