Добрый день!согласно  ст 85 НК3. Органы, осуществляющие регистрацию (миграционный учет) физических лиц по месту жительства (месту пребывания), регистрацию актов гражданского состояния физических лиц, органы опеки и попечительства обязаны сообщать соответственно о фактах регистрации физического лица по месту жительства, постановки на миграционный учет (снятия с миграционного учета) по месту пребывания иностранного работника, о фактах рождения и смерти физических лиц, о фактах заключения брака, расторжения брака, установления отцовства, о фактах установления и прекращения опеки и попечительства в налоговые органы по месту своего нахождения в течение 10 дней после дня регистрации, постановки на миграционный учет (снятия с миграционного учета) указанных лиц или дня регистрации актов гражданского состояния физических лиц.(в ред. Федерального закона от 02.04.2014 N 52-ФЗ)То есть сообщить о смене вашего места жительства это обязанность паспортного стола.ИНН выдается один раз в жизни и не меняется.Не тяните пишите жалобу по ссылке, выбирайте центральный аппарат и свой регион иначе так и будете клянчить свои деньги.http://www.nalog.ru/rn77/service/obr_fts/fl/