Работник отказывается исполнять подписанный им ранее приказ

Тут сразу возникает другой вопрос - а тогда чем, какими документами, нормативно-правовыми актами определяется связь между функциями работника и его униформой?

Мы оказываем VIP-услуги и униформа - обязательный атрибут. Клиент не захочет видеть работника который ходит как попало. Представьте, вы заходите в гостиницу, а портье вас встречает в джинсах и майке - это ведь невозможно - как тогда гостиницы решают этот вопрос - не на честном слове же все держится?

Второй момент - был издан приказ о ношении униформы, это внутренний документ, который по КЗОТ имеет свои вес и силу. Работник его к тому же еще и подписал. Работник его нарушает. Я так понимаю мы должны объявлять выговор, при повторном нарушении - можно увольнять. Разве не так?

КзоТ уже давно нет, есть ТК РФ. Более того, обязанность носить форму может быть указанав коллективном договоре компании или ее локальном нормативном акте, где необходимо изложить порядок выдачи форменной одежды, сроки ее носки, учета, списания и т. д. Целесообразно устанавливать обязанность носить форменную одежду для работников в трудовом договоре.

Далее уже, если это не соблюдается:

Статья 192. Дисциплинарные взыскания
[Трудовой кодекс РФ] [Глава 30] [Статья 192]
За совершение дисциплинарного проступка, то есть неисполнение или ненадлежащее исполнение работником по его вине возложенных на него трудовых обязанностей, работодатель имеет право применить следующие дисциплинарные взыскания:
1) замечание;
2) выговор;
3) увольнение по соответствующим основаниям.
Федеральными законами, уставами и положениями о дисциплине (часть пятая статьи 189 настоящего Кодекса) для отдельных категорий работников могут быть предусмотрены также и другие дисциплинарные взыскания.
К дисциплинарным взысканиям, в частности, относится увольнение работника по основаниям, предусмотренным пунктами 5, 6, 9 или 10 части первой статьи 81, пунктом 1 статьи 336 или статьей 348.11 настоящего Кодекса, а также пунктом 7, 7.1 или 8 части первой статьи 81 настоящего Кодекса в случаях, когда виновные действия, дающие основания для утраты доверия, либо соответственно аморальный проступок совершены работником по месту работы и в связи с исполнением им трудовых обязанностей.
Не допускается применение дисциплинарных взысканий, не предусмотренных федеральными законами, уставами и положениями о дисциплине.
При наложении дисциплинарного взыскания должны учитываться тяжесть совершенного проступка и обстоятельства, при которых он был совершен.

Но будьте готовы к судебным разбирательствам, если сотрудник подаст иск, то он с вероятностью в 90% его выиграет. Или к инспекции по труду, котроая наложит не маленький штраф за нарушение норм ТК РФ

Вы можетепрописатьв положении о премировании.

— депремировать и лишить бонусов лиц, не соблюдающих дресс-код. Это актуально для тех случаев, когда фиксированная часть заработной платы невелика, а размер дополнительных выплат сильно превышает оклад. Соответственно, в положении о премировании должно быть установлено, что работника можно лишить части премии за невыполнение правил внутреннего трудового распорядка, которыми установлен дресс-код;
— выплачивать премии и бонусы работникам, соблюдающим дресс-код. В организации может быть установлено особое премирование для лиц, неукоснительно выполняющих правила внутреннего трудового распорядка, в том числе в части дресс-кода. Тогда у работника будет материальный стимул соблюдать корпоративный стиль в одежде;
— учитывать соблюдение (несоблюдение) дресс-кода при проведении аттестаций, формировании кадрового резерва для выдвижения на вышестоящие должности.