Нам на работе сказали, что праздничные дни "съели" переработку. Как это понять? Может просто платить не хотят?

Переработка - переработкой а праздники - праздниками. Никто не кого не съедает. Количественно может конечно получится, что Вашей переработки и не видно будет, так как в мае (я так понимаю речь о мае идет) люди почти полмесяца не работали. Но это не значит, что не должно быть начислений. Они должны делатся, но вот общая сумма за месяц действительно может быть небольшой. А вот если Вы работали в праздничные дни, то оплата там - двойная и Вы должны бы это прочувствовать.