The University of Colorado system offices will begin a nationwide search for a new chief human resources officer.