Если этот вопрос с целью изучения рынка, то его следует уточнить.
Вопрос относится к физическим или юридическим лицам?
Выбор строительной компании для чего?
отделочные работы
укоспециализированные работы (прокладка трубопроводов, змеляные работы итд)
строительство объектов (лучше указать каких - частные дома, общественные здания, промышленные объекты)
Из практики изучения рынка, как маркетолог, я выделяю критерии
наличие лицензий, уровней допуска на объект
наличие рабочих и инженеров необходимой квалификации
первичные переговоры
смета на заявленные работы
репутация компании, отзывы