Is it permissible to deal with Faisal Islamic Bank of Egypt, and if not, what are the legitimate Sharia-compliant alternatives available in Egypt?

We cannot rule on the bank mentioned due to lack of knowledge about its true nature, and there is no known legitimate Islamic banking institution in Egypt. One must deal with those who adhere to the rulings of Islamic Sharia.