Добрый день!
При обращении в налоговую, и отказе вам в получении ИНН, требуйте у них письменный отказ, с информацией на каком основании они не выдают вам ИНН.
Так как никаких законных оснований для, отказа вам, я не вижу.
В соответствии с пунктом 1 статьи 83 Налогового Кодекса Российской Федерации (далее — Кодекс) физические лица подлежат постановке на учет в налоговых органах по месту жительства, а также по месту нахождения принадлежащего им недвижимого имущества и транспортных средств и по иным основаниям, предусмотренным Кодексом.
Под физическими лицами понимаются граждане Российской Федерации, иностранные граждане и лица без гражданства.
Одним из документов подтверждающим постановку на учет физического лица по месту жительства является свидетельство о постановке на учет физического лица в налоговом органе.
Иностранные граждане и лица без гражданства, наравне с гражданами Российской Федерации, вправе обратиться в налоговый орган по месту жительства (месту пребывания) с заявлением о постановке на учет в налоговом органе по установленной форме для получения свидетельства о постановке на учет физического лица в налоговом органе (ИНН).
Для получения указанного свидетельства иностранным гражданином, помимо заявления о постановке на учет в налоговом органе, предоставляется один из ниже перечисленных документов:
вид на жительство иностранного гражданина с отметкой о регистрации по месту жительства в Российской Федерации;
На основании представленных документов налоговый орган в течение пяти рабочих дней со дня получения документов осуществляет постановку на учет и выдачу свидетельства о постановке на учет физического лица в налоговом органе.
Как они там Вас видят это не имеет значения. У гражданина РФ не может быть ВНЖ. Оно у Вас есть и никто его не аннулировал. Вы можете запросить у УВМ МВД справку об отсутствии у Вас гражданства РФ и представить ее вместе с вышеуказанными документами.