Ну так в отделе учета налогоплательщиков всяко учетное дело бумажное под присвоенный ИНН есть. И записи в старых базах и ЕГРН.Не факт что найдет, хотя если есть хоть какая нибудь бумажка что компания была, ну хоть Учетную карточку, то вероятность велика.
Да я помню, как после конвертации все отделы в территориалках слиянием дублей занимались, в основном, конечно, по физикам. Причем не так давно это закончилось.ИНН кстати порой двоились и даже троились.