I think they have overzealous rules, but their rules seem to be consistent for all religions and none. If someone wanted to display a Budda or a Star of David or whatever, in their van, then they would be told that they could not, but if someone wants to wear a turban, a cross or cover their head, then that's ok by the rules.
And what is more obvious to the general public being served by the worker - a turban which the person will wear into a customer's house, or a cross or set of prayer beads hanging on a rear-view mirror. There seems to be a lack of consistency within the rules as they appear to us.
Furthermore, does any company or organisation ever act on the strength of a single complaint? Can they be sure that this is not a vindictive complaint that has more to do with personal issues than anything to do with a religious symbol? None of us know, but the fact that they admit to having had ONE complaint seems to me to suggest an over-reaction by the organisation.