Start with the work you need. A brand that sells online may need performance marketing, SEO and a fast website, while a company building an app needs a team that does mobile development and UI/UX design. Several businesses on this page list one or more of these, so match their services to your project before you call.
Check the hours and how you will reach the team. Some businesses here keep weekday office hours, while a few are open round the clock. If you run a store or need a quick print order, that difference matters. Ask who will handle your account day to day, and how often you will get updates.
Ask for examples of past work in your own market, and ask how results will be measured. A good agency should explain its approach to ads, search and content in plain terms. Compare two or three quotes using the same brief, so you see real differences in price and scope.