Здравствуйте. Если такие требования к внешнему виду работников не прописаны в правилах внутреннего трудового распорядка Вашей организации, то нарушений с Вашей стороны допущено не было. Для установления таких требований необходимо их прописать в указанных правилах.
В соответствии со статьей 189-190 Трудового кодекса РФ:
Правила внутреннего трудового распорядка — локальный нормативный акт, регламентирующий в соответствии с настоящим Кодексом и иными федеральными законами порядок приема и увольнения работников, основные права, обязанности и ответственность сторон трудового договора, режим работы, время отдыха, применяемые к работникам меры поощрения и взыскания, а также иные вопросы регулирования трудовых отношений у данного работодателя.
Правила внутреннего трудового распорядка утверждаются работодателем с учетом мнения представительного органа работников в порядке, установленном статьей 372 настоящего Кодекса для принятия локальных нормативных актов.
Правила внутреннего трудового распорядка, как правило, являются приложением к коллективному договору.