Если дом сгорел совсем, т.е. объекта не существует, то в нем в принципе уже невозможно быть зарегистрированным, числиться проживающим в нем и восстановить документы на него. Выделять жилье взамен сгоревшего дома никто не обязан, это проблема собственника. Но в то же время можно на общих основаниях встать на учет в местной администрации. Поэтому начните с обращения в местную администрацию (только письменно!), изложите ситуацию. Если человеку вообще негде жить (нет родственников, другого жилья), то это одно, в ином случае рассчитывать на помощь органов власти вообще не приходится.

Иван, уточните, пожалуйста, - если человек давно не проживал в этом доме, значит, у него есть, где жить, у него имеется другое жилье?

Дело в том, что при соблюдении определенных условий муниципалитет может жилье предоставить во внеочередном порядке, но явно не в собственность, а на условиях социального найма.

А что касается документов, тоже есть сложности - многое зависит от того, сгорел ли дом полностью или все же этот объект недвижимости существует.