Mississippi Department of Rehabilitation Services Share: EMPLOYMENT SERVICES Mississippi Department of Rehabilitation Services Visit Website Request Info 710 Broad Street Columbia, Ms 39429 (601) 465-2370 About Map About We are a state agency that provides resources to help Mississippians with disabilities find new careers, live more independently, overcome obstacles, and face new challenges. What's Nearby? Distance: 5 10 15 20 25 50 mi.