At least 25 people have been killed in a fresh outbreak of political violence in the volatile southern oil town of Warri, residents and officials said on Wednesday.