Start by asking how long each agency has been running. Where other listings give no year, ask the agency directly and get the answer in writing before you sign anything.
Check that the agency has a fixed address you can visit. Several listings here give an office on Yamuna Bai Road or in Madhava Nagar, which is close to Race Course Road. An address you can see in person is easier to rely on than a phone number alone.
Ask for a clear written quote with the scope, price and payment schedule, and ask for a receipt for every payment. Compare two or three quotes side by side. Agencies with a website listed here, such as FlippAR, Riyo Advertising or Tensor Media, make it easy to check their services before you call.