Уважаемый Владимир!
В случае, если вы зарегистрированы в муниципальной квартире в многоквартирном доме, подлежащем сносу, то вы имеете право на сохранение регситрации в жилом помещении в том же населенном пункте в предоставленном взамен изъятого (снесенного) жилого помещения.
Многоквартирный дом и иное жилое помещение признается аварийным (ветхим) межведомственной комиссией на основании Постановления Правительства №47 от 28.01.2006 г. и включается в перечень домов на расселение либо реконструкцию (спец фонд для расселения из подобного жилья создается в соответствии с Федеральным законом № 185-фз от 21.07.2007 г.).
При этом каждый собственник (наниматель в вашем случае) заблаговременно уведомляется о предстоящем расселении на основании ст. 87, 89 Жилищного кодекса РФ.
Переселение производится с согласия всех проживающих (зарегистрированных). В случае, если согласие не получено, чиновники обращаются в суд с требованиями о принудительном переселении.
Согласно ст. 86 ЖК РФ если дом, в котором находится жилое помещение, занимаемое по договору социального найма, подлежит сносу, выселяемым из него гражданам органом государственной власти или органом местного самоуправления, принявшими решение о сносе такого дома, предоставляются другие благоустроенные жилые помещения по договорам социального найма.
Таким образом, ваша регистрация не могла быть прекращена. Вам следует обратиться в суд с исковым заявлением о признании действий муниципалитета незаконными и предоставлении жилого помещения взамен изъятого и, соответственно, установлении факта проживания в северном регионе и восстановлении северной надбавки.