А насколько возможно получить ВНЖ в Египте и в последующем гражданство?

Туристический ВНЖ эелементарно. Стоит 1870 фунтов. Дают в первый раз на 6 месяцев, далее как повезет. Ближе к году пребывания поставят штамп на вылет и визаран. И все по новой.

По другим основаниям сложнее.

Что бы получить гражданство нужно прожить по не туристическому ВНЖ не менее 10 лет и знать арабский.

Ах, еще можете быстро. 400 000 долларов в Египетскую экономику и гражданство сразу :)