> Question: So what stops them firing the old bloke, simply because they are wearing a red shirt?

The possibility of a lawsuit, resulting in fines and penalties. Obviously many people won't bother to sue, and some companies will take the risk.