A new law has made 8 May both a working day and a paid holiday, forcing employers and workers to navigate conflicting rules on wages and leave.