Georgia Dept. of Labor Columbus Career Center Share: Employment Agencies Georgia Dept. of Labor Columbus Career Center Visit Website 700 Veterans Pkwy Columbus, GA 31901 (706) 649-7423 (706) 649-1049 (fax) Rep Info Map Whom to Contact Mrs. Gail Long Phone: (706) 649-7423 Fax: (706) 649-1049 What's Nearby? Distance: 5 10 15 20 25 50 mi.