Celebration down the Champs Elysees had been thrown into doubt after widespread disorder that led to more than 500 arrests ...