What software development services are suitable for a startup?

I am launching a startup and need to develop software that will be easy to scale. I'm looking for a team that can help with software development services, but I don't know how to properly evaluate their experience in startups. What factors are important when choosing one so that I don't run into problems later?