Start by asking how long the agency has been running and whether it has a fixed office you can visit. Some listings on this page give a full street address and opening hours, while others give only a locality. A listing with a clear address is easier to check in person before you pay anything.
Ask for written terms before any money changes hands. Good agencies explain their fees, what they will do for you and what happens if a deal falls through. Insist on a receipt for every payment, and compare these answers across two or three agencies before deciding.
For property-related paperwork such as khata transfer or BBMP approvals, ask the agency which of these it handles itself. Sankalp Property Solutions lists khata transfer and BBMP official approvals among its services, which is worth confirming directly.