First, you'll want a logistics software company with a few years of experience and a good amount of projects under their belt.
Also, the provider should offer the full range of services so that you start with a more accurate estimate and timetable, determining the requirements and laying out the architecture.
That way you feel confident in exactly what you want from the finished product before hard coding begins.
And speaking of coding, the team should provide both backend and frontend development, as well as QA engineers that can ensure the software works just as it is supposed to.
Additionally, you would be well served by a provider that has the bandwidth to provide support and maintenance beyond the initial product launch.