Three indigenous Kanak and a police official have been killed in the violence that broke out after an electoral reform bill was adopted by lawmakers in Paris.