In the latest concession to disgruntled protesters, the Egyptian government has fired nearly 700 people in a cleansing of the unpopular police force.