Антон, да, должны (если речь идет о 2015 годе).
8 марта 2015 года - это воскресенье (выходной день).
В соответствии со статьей 112 ТК РФ при совпадении выходного и нерабочего праздничного дней выходной день переносится на следующий после праздничного рабочий день.
Следующий после праздничного рабочий день для Вас - вторник, 10.03.2015.
Таким образом, можете смело требовать от работодателя предоставить Вам выходной день 10.03.2015.
Если есть вопросы - пишите: hurtov@yandex.ru.
Удачи.
Ошибка
Праздничные дни
Если я работаю в пятидневку вт-сб должны мне предоставить третий вых 10 марта?