Nearly 1,000 police officers were fired to weed out corruption from the violence-ravaged Gulf coast state of Veracruz, Mexican authorities said Tuesday.