I also work part time for said supermarket, in the petrol station. Earlier I got asked if I was 'growing a beard', I said no, why? "Oh its company policy"... so I went and got a copy of the Staff Handbook, which said hair must be "neat and tidy". Apparently I was deemed sufficiently obtrusive and directed to the (newly installed) store manager. I asked him if he could help me by informing me of the company policy in facial hair.
"Clean shaven" he said. I said I was confused as there was no mention of facial hair in the Staff Handbook except that hair must be neat and tidy. "Well in my opinion neat and tidy is shaven" he replied. I did not bother to say "well that's your opinion" as it wasn't worth the hassle. He continued to scan the relevant pages in the Staff Handbook to to avail. "Oh... it must be on an additional sheet which is included in here. You need to request this from personnel". "Right then", I say, "thank you very much". Until I am presented with written notification that I must be shaven I will keep my short, neat and tidy stubble. I already volunteer with two organisations which require me to shave, I won't be bullied into doing it by a bloody supermarket.
Oh and said manager has actually forced other people to shave there and then or face disciplinary. Really ****es me off.