Затребуем выписку из ЕГРЮЛ, устав, уч. договор, свидительства о регистрациии и ИНН, протокол о назначении директора, если договор подписывает не директор, то доверенность на лицо, подписавшее договор, все в нотариально заверенных копиях
Ну и также проверяем, что в инете пишут про фирму, с которой мы заключаем договор