Passport control should be simple enough - just have a separate queue with a room staffed by women where veiled women could go in and have their faces checked against their passports. It would probably be slower than the other queues, but it would be an option.
Banks are disappearing anyway - they're not worth robbing any more because they hardly keep any cash on the premises. Most banking is done online or by phone.
It's interesting that the veil had virtually disappeared in a more liberal era, but has reappeared - to some extent as a protest garment - in the current era of angry populism.
I don't think most of the populism is actually a left-right thing @Senoufou