Start by asking what you need. Some listed businesses sell property, some consult on buying, and at least one handles rentals. Ask whether the agent handles your type of deal, whether that is a resale flat, a new project or a rental, before you spend time visiting.
Check how the agent works with you. Ask who will show you properties, how fees are charged, and what paperwork you should expect. Since most listed agencies are in nearby Rayasandra or Parappana Agrahara, ask about the areas they know best around Naganathapura and whether they can show you properties on short notice.