Retail group Sears Holdings has named a team of new executives and has announced the departure of president and chief merchant Luis Padilla.