Pro-independence protesters in New Caledonia set fire to buildings, including a police station and a town hall, in a new wave of unrest in the French Pacific territory, after jailed protest leaders were extradited to France.