На официальном сайте УФНС по Москве можно проверить контрагента

Чиновники обновили базы данных недействительных свидетельств о регистрации, ИНН компаний и физлиц. Теперь сведения в них актуальны по состоянию на 1 декабря 2008 года. Всего в базах содержится более 600 тысяч недействительных свидетельств о регистрации компаний, порядка 359 тысяч недействительных ИНН юрлиц, и более 800 тысяч - физлиц.

Для проверки можно ввести реквизиты свидетельства о регистрации – серию и номер документа. Затем система выдаст ответ: или данные, когда налогоплательщик был исключен из реестра, или фразу «записей, удовлетворяющих условиям вашего запроса, не найдено».

По материалам Учет. Налоги. Право