18-year veteran Columbia police officer Rob Sanders lost his job Wednesday after surveillance video showed him pushing a man into a concrete wall.