ОК. уведомление о снятии с учета у вас есть.
А есть ли у вас свидетельство "о постановке на учет в налоговом органе....по месту нахождения на территории РФ"? Там ИНН не меняется, меняется только налорг.
Очень надеюсь, что такое свидетельство у вас есть. Идите с ним на прием к зам.начальника инспекции и уверенно спрашивайте, почему не открыт лицевой счет.
Кстати, справка об отсуствии задолженности - это фигня. А вот то, что у вас все налоги без лицевого счета на невыясненные зачисляются - вот это уже покруче будет.
Вообще скорее всего ваше дело еще не пришло в московскую инспекцию (3 года из региона в регион - для них не срок, у нас из района в район 9 месяцев шло). Или оно уже пришло и лежит где-нибудь между шкафов.
Надобно начинать со старой инспекции. Поехать, пообщаться по-хорошему. Попросить письменное подтверждение когда и как отправили.
Потом в московской инспекции общаться, общаться и еще раз общаться.
Короче, спасение утопающих - дело рук самих утопающих.