Да, должны. Рекомендую Вам поинтересовать в отделе кадров на какое именно законодательство они ссылаются, отказывая Вам, название, дату и номер. Тогда с этим законом (если он существует как Вас уверяют) Вы сможете ознакомиться сами.