Паспорт СССР, прописка постоянная с 1991 го года, обменял на паспорт РФ в 2003. В 2007 получил иное гражданство по родителям. В 2014 по издании указа о наличии иного гражданства уведомил УФМС России (все копии корешки имеются), как и следовало. Как теперь быть?
Если прописка получена действительно незаконно, то проходить всю процедуру получения гражданства заново (первоначальный въезд, разрешение на временное пребывание, вид на жительство, гражданство, либо в упрощенном порядке, если предусмотрено международным соглашением).
Если с первичной регистрацией все нормально, то обжаловать решение как незаконное в вышестоящий орган, либо в суд.