Hello Julien
Surely, foreign investors are welcome to EG. However, under the new investment law, you should have at least 35% of local participation on your company establishment.
And Yes!! It is very complicated to register a company in EG. There are as many as 18 procedures, which includes separate registration to various ministries. Whole procedure can take up to 1 year but normally it takes 3 to 6 months.
Corporate tax rate is 35% (as far as I know. Please correct me if I am wrong).
Regards