Mexican authorities have fired nearly 1,000 police officers to weed out corruption from the violence-ravaged Gulf coast state of Veracruz.