При выборе нового контрагента, разумеется сначала смотрим на цены.
Далее: надёжность, юридическая чистота, история существования компании, отзывы клиентов.
Наличие собственного автопарка и штатных сотрудников - водителей-экспедиторов, грузчиков, такелажников.
Наличие машин с гидробортом. Сроки подачи. Пропуска в Центр.
Полис страхования ответственности перевозчика.
Контроль качества услуг. GPS - мониторинг транспорта.
В процессе работы: отсутствие ошибок, чёткость исполнения заявок, возможность влиять на очередность исполнения заявок по транспортному средству уже вышедшему на маршрут. Вежливость и отсутствие конфликтов с нашими клиентами. Отсутствие проблем с возвратом документов.
Уфф... это я по памяти написал, а когда-то огромную таблицу-опросник сочинил, пунктов на сто :)