Workers began cleaning up the Champs Elysees in Paris on Sunday after rioters ransacked stores and restaurants in a new flare-up of violence linked to the yellow vest protest movement.