U S Government Offices--united States Postal Service, Processing & Distribution Facility, Hallsville 319 E Highway 124 Hallsville, MO 65255 Phone : (573) 696-3434 Business Category Government Offices-Federal Government Offices & Public Schools Post Office - Hallsville 319 E Highway 124 Hallsville, MO 65255 Phone : (573) 696-3434 Post Office - Hallsville Business Category Post Offices Toll-Free           (800) ASK-USPS