Анулировали паспорт

Паспорт аннулировали в Новом-Уояне(где и выдали).Говорят,что дом,в котором была зарегистрирована уже не существовал(сгорел),а паспорт РФ был выдан на основании того,что регистрация была с 1991 и гражданство было полученно автоматически. Как доказать что чиновники не имели права аннулировать паспорт?