Microfilter:
I too would send a colleague working for me home for not shaving. Contrary to what some might think, there is no such thing as an anarchist's freedom where we can all do whatever and ignore others around us.
Perception of professionalism in all areas is important, and aids to put someone in a certain state of mind.
Go home and moan about your local postal service - you might achieve something then.