Start by deciding what you need: ads, a website, an app, custom software or branding. The listings here sort into internet marketing services, software companies and advertising agencies, and each does different work. Ask each business which of your needs it handles itself and which it passes on to others.
Ask for past work you can check, such as live websites, apps or campaigns for clients similar to you. Check the working hours before you call, since several of these businesses close on weekends, and ask who you would actually speak to after a first call. Ask for a written scope and a fixed timeline before you agree to anything.
Compare the listings on what they say they do, the hours they keep and whether they have a website you can look at. Ask people who have used a firm for their experience with deadlines and follow-up. Do not treat a long list of services as proof of skill.