Sally Beauty, which serves consumers and hair stylists, plans to relocate its headquarters to office space in Legacy West. It plans to bring about 600 jobs.