Inmate Search suspects guys. Instead, immediately call the Lexington County Sheriff's Department at 803-785-2743. However, if you do not know which office issued the warrant, try performing a search through the Lexington County Public Index. This report can be requested online or by mail and costs a non-refundable fee of $25. Visitors cannot search for public officials, minors, or celebrities. City Hall The DHEC accepts in-person and mail requests for divorce records. Located in the Midlands of South Carolina, Lexington County is known as one of the fastest growing areas in the state and region. Terms and Conditions. Phone: (803) 781-7050 suspect does not show up in court, these mugshots are used to help //