Start by asking what TDS work they do for clinics and professionals. Ask which returns they file, whether they will get your TAN in order, how they deposit tax with a challan, and how they issue Form 16A to your payees. Ask whether they will check your returns against Form 26AS before you file.
Ask who signs the work. Some work, such as a tax audit or a certificate carrying a UDIN, must be signed by a chartered accountant in practice. You can look up a CA's membership number or a firm's registration number on ICAI's website, and check a UDIN on ICAI's UDIN portal. Note that some listings here are shown as auditors and others as tax consultants, so confirm the qualification directly.
Compare how they will keep you informed. Ask who your contact is, how they will remind you of quarterly due dates, and whether they will call or message you on WhatsApp. Confirm their office hours against your clinic timings before you visit, since some listings here are open on Saturdays and others only on weekdays.