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

Отказать могут только по доказанным веским причинам. Например, если установили, что пожар случился по вашей вине.
Независимо от причины жилец аварийного дома вправе обжаловать исключение из очереди в административном или судебном порядке.
Потребуйте официальные документы, которые подтверждают вашу вину.
Например, заключение пожарно-технической экспертизы.
Устные обвинения не имеют юридической силы.
Обжалуйте исключение в прокуратуре или Госжилинспекции, ГЖИ, вашего региона.
Если жалоба не дала результата, обращайтесь в суд.
Суды должны оценивать не текущее состояние дома, а наличие у жильца законного права на новое жилье или компенсацию на момент признания здания аварийным.