Что значит "должен"? Всё зависит от производственной необходимости. Если надо -работает, но за двойную оплату, либо отдыхает, но оклад 430 евро сохраняется. Ещё один вариант: в праздничный понедельник работает, но в какой-то другой день среду или четверг - отдыхает.
Пример -дежурство в пожарной, полиции или скорой. Для них праздник не повод для отмены графика.
В мастерской по ремонту бытовых приборов или обуви ничего не случится, если в понедельник будет выходной

Не работник "должен", а работодатель должен - оплатить работнику этот день, ибо работнику было "обещано", что он будет работать и получит за это оплату, а праздник лишил его этого счастья.
Про закон о труде - слышали?
Полезный документ.

Спасибо огромное ! А то меня пол дня пытаются убедить в том , что работник "должен ".)))И КЗОТ не в помощь, мозг вынули

Мозг положите на место - еще пригодится.
Успехов!