Вы как заинтересованное лицо должны были отправить им документы компании, запросить договор на услугу, если они её предоставляют и всё, а проверить контрагента, в том числе и узнать среднесписочную численность персонала можно через специализированные сервисы...