The weekend announcement marked a series of sweeping personnel changes, including the replacement of two sitting deputy chiefs.