Что делать при отказе в оплате выходного дня в майские праздники?

Добрый день!

В моей компании была необходимость выхода на работу в майские праздники и меня по приказу вывели на работу 2 мая - приказ оформляли с указание оплаты за необработанный выходной день. Приказ составляла мой непосредственный начальник отдела в конце апреля, его подписывали я, мой начальник и руководитель нашего направления. Затем приказ был передан в отдел по работе с персоналом для подписания данного приказа в числе прочих у руководителя нашей компании. Сегодня - 15 мая - нам заявляет сотрудник отдела по работе с персоналом о то что приказ еще не подписан руководителе компании и что еще будет обсуждаться вопрос - оплатят нам этот день по соответствующему тарифу либо это будет за выходной день, разве это провамерно? как нам следует поступить чтобы добиться оплаты выходного дня?