i dont really know if they can do this legally or not but i had the same situation with my employer 2 years ago. a new manager took over and made an outragious list of things we must start doing (brush teeth after every cigarette or as soon as you have eaten. shower twice daily and never use perfume, All females to wear makeup and have hair tied back in a black bobble which should be no more that 1/2cm in diameter ect...) as you can immagine we were far from impressed.
we went to the citizend advice and they told us that there wasnt really much we could do.
we ended up just confronting our boss (with the lads full support too) and after talking it through we come to some agreements. skirts to be worn on very important days (eg weddings) she also agreed that our showering habbits were none of her buisness. there are still things on the list that we dont really like,like having to wear makeup, but atleast we have a little bit more freedom now.
so i think maybe, as long as the whole team support you, it would be worth just sitting down and telling them your thoughts.