'We deeply regret that we have profoundly harmed the public's trust in the administration of the city,' an official said. #citycontractor