Southside Healthcare Solutions. SHS is a full service Medical Billing Company. It comprises of professional and experienced team that generates more benefit and services at low cost. SHS is also a virtual office for it’s sister concern Southside Pharmacy and Infusion, Houston, Texas.