Packers Sanitation Services Inc. has appointed a new CEO amid fallout from a federal probe that found more than 100 children illegally cleaning slaughterhouses in 13 locations.