Должны ли сотрудники филиала отдыхать в региональный праздник?

Да, поскольку филиал должен работать по распорядительному акту субъекта РФ, в котором он располагается.