discrimination of the sort that the Muslim security guard is alleged to be engaging in

No 'alleged' at all. This is happening. In an American company, albeit in the UK. The security company is British. Remember it is the same laws protecting the equality of both faith and sex - there is the issue.

But I am not sure you have got my point realy. My question is not about legalities or employment law or religion. It is about how I address my own dilema of how I handle it. I feel quite offended that this man will not treat my wife as an equal. Yet, whether this is typical behaviour or not, I do respect his views as well. How should I react?

Hope I have made it clearer.

Cheers

DtG