The headquarters of Bank of Alexandria in downtown Cairo exudes old-world elegance. Clients are served in a vast arcaded hall that has marble floors, columns and a vaulted ceiling painted to resemble a blue sky.