Очень хороший вопрос!
Одним из главных, я считаю, должна быть способность и возможность грузоперевозчика нести ответственность за свои обязательства - сроки, сохранность груза, стоимость перевозки и тд. Потому что прочитав типовой контракт на грузоперевозку, поймете, что если вдруг что не так - предъявить-то перевозчику и нечего, он, разумеется, ни в чем не виноват!!! там дождь, там контейнера не было, там грузчики все поразбивали, тут услуги терминала неожиданно подскочили...
Способность нести ответственность за свои обязательства! - это одно из самых главных! можно даже переплатить!
Обычно под этим понятием понимается репутация и возраст компании - но это не всегда так! рекомендации и отзывы о работе - вот, чему нужно верить!