Police are firing tear gas at rowdy protesters on the sidelines of a May Day workers' march in Paris.