Start by matching the service to your need. Some businesses on this page are software companies, others are marketing agencies, consultants or SEO specialists. A website build, an SEO retainer and an ads campaign are different jobs. Ask each business exactly what it will deliver, in what time and on what schedule.
Compare the basics across the shortlist. Check the year of establishment where it is listed, whether a website exists to review past work, and how the hours suit your calls and meetings. Several listings here are split across weekdays or closed on Sundays, so plan contact accordingly. Get quotes in writing with the same scope from each firm.
Ask for proof of work. A good firm will show examples in the category you need, whether websites, app launches, local map rankings or ad results, and explain how progress is measured. Where a listing has no website or phone, treat that as a reason to ask more questions before you commit.