Georgia Gov. Sonny Perdue appointed Debra Lyons to lead the newly created Office of Workforce Development.