Как получить прописку после потери паспорта и смерти владельца недвижимости?

Какова последовательность действий в решении данного вопроса? Здравствуйте! У моего знакомого сложилась такая ситуация. Он сам житель Мари-Эл. В свое время приезжал на заработки в Казань (Татарстан) и нужна была Казанская прописка. Он выписался из отчего дома (Мари-Эл) и в Казани ему поставили печать о том, что он прописан в Казани. Затем он теряет паспорт, умирает его отец, который являлся единственным владельцев дома и земли. Когда он начал собирать документы, чтобы восстановить прописку в отчем дому, сделали запрос в Казань о казанской прописке. Ответ был получен, и в нем говорилось, что такой гражданин никогда не был прописан по указанному адресу в Казани. Сейчас чтобы прописаться в различных инстанциях ему говорят, что нужно сначала оформить наследство, другие говорят, что нужно сначала прописаться. Получается замкнутый круг. Подскажите, пожалуйста, какова последовательность действий в решении данного вопроса?