Paris police said 133 people have been injured and 412 have been arrested as protesters trashed the streets of the capital during France's worst urban riot in years.