Start by deciding what you need most: a website, paid ads, SEO, or a product built from scratch. Some businesses here list only software work, while others cover marketing, so match the service list to your need before you call. Ask for examples of past work for startups of your size.
Check the working hours against when you will actually need to meet. Several businesses in this list are open only on weekdays, while a few keep longer hours or are open every day. Ask who will be your day-to-day contact and whether you will meet the team that does the work.
Compare the terms in writing. Ask whether pricing is per project or per month, what is included, and how reporting works. Several listings do not show prices, so request a quote from each shortlisted business and compare like with like.