The municipal reshuffle fills critical leadership vacancies left by the March ouster of the former mayor and the sudden death of the city’s top police official in May