Mississippi Department of Corrections - 601-359-5600 Mississippi Parole Board - 601-576-3520 Mississippi Birth Certificate - 601-576-7981 Social Security Administration - 800-772-1213