Как проверить ИНН,КПП, Наименование  контрагентов? Существуют ли общероссийские базы, справочкники?

что значит проверить?

http://egrul.nalog.ru/#

на горбшке раньше базами торговали

Существуют, но не всегда легальные.

(2) мне 4 000 контрагентов проверить нужно, а не одного.

(5) тогда начинай прямо сейчас, не теряй времени