уж не знаю, чем руководствуются наши налоговые органы, но вот что нашла:
ст.84 Налогового кодекса:
Изменения в сведениях о физических лицах, не являющихся индивидуальными предпринимателями, подлежат учету налоговым органом по месту их жительства на основании сведений, сообщаемых органами, указанными в статье 85 настоящего Кодекса. (к ним, в частности, относятся органы, осуществляющие регистрацию граждан по месту их жительства)
4. В случаях изменения места жительства физического лица снятие их с учета осуществляется налоговым органом, в котором физическое лицо состояло на учете. При этом налоговый орган осуществляет снятие с учета:
нотариуса, занимающегося частной практикой, адвоката, физического лица, не являющегося индивидуальным предпринимателем, - в течение пяти дней со дня получения сведений о факте регистрации, сообщаемых в соответствии со статьей 85 настоящего Кодекса органами, осуществляющими регистрацию физических лиц по месту их жительства.
Постановка на учет организации, физического лица в налоговом органе по новому месту своего нахождения, месту нахождения обособленного подразделения организации, месту жительства физического лица осуществляется на основании документов, полученных от налогового органа соответственно по прежнему месту нахождения организации, месту нахождения обособленного подразделения организации (месту жительства физического лица).
Снятие с учета в налоговом органе физического лица может также осуществляться этим налоговым органом при получении им соответствующих сведений о постановке на учет этого физического лица в другом налоговом органе по месту его жительства.
Приказ МНС РФ от 03.03.2004 N БГ-3-09/178 (ред. от 05.11.2009) "Об утверждении Порядка и условий присвоения, применения, а также изменения идентификационного номера налогоплательщика и форм документов, используемых при постановке на учет, снятии с учета юридических и физических лиц"
3.8. Идентификационный номер налогоплательщика (ИНН) при изменении места жительства физического лица, а также при изменениях в сведениях о физическом лице не изменяется.