Collective Brands Inc has hired Douglas Treff as executive vice president and chief administrative officer for Collective Brands and its Payless ShoeSource unit.