At least 3,000 protesters in the southern Iraqi city of Nasiriya on Friday broke into the provincial government building and set it on fire, police sources said.