The officers were fired after the mayor accused them of using excessive force on a man in custody at police HQ.