Мы обычно по отзывам смотрим на компании.
Соглашусь, мы тоже на это обращаем внимание. Вот посмотрите фирмы перевозчики в Киеве
suntrans.kiev.ua/. Здесь большой автопарк, даже есть спецтехника, опытные водителя, все проходит ТО и тарифы норм, а что еще надо. Отзывы на независимых отзывниках положительные, так что можно спокойно обращаться.