The simpest solutions are usually the best ones, den, and if non-moslems didn't make such a fuss about it, there'd be no trouble at all. There is the one drawback that there'd always have to be at least one female officer present, but that's a staffing issue, not a reason to ban the hijab or the burka.

Now, I've seen that the British Humanist Association markets t-shirts bearing their H logo, and the website of American Atheists sells, among other things pendants with their hydrogen atom symbol, worn just like a christian cross or crucifix, or a Star of David. Should those be banned in public places too? Or is that an attack on free thought and individual liberty?