Как приватизировать дом, не стоящий на балансе?

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

не стоит на балансе и находится под снос - разные понятия

Не надо никуда обращаться,
у Вас нет права на приватизацию этого жилого дома.
Приватизация жилых помещений в РФ - это безвозмездная передача муниципальных жилых помещений гражданам РФ, занимающим эти жилые помещения на основании договоров соцнайма, и если дом не аварийный, и граждане свое однократное право на приватизацию ранее в совершеннол. возрасте не использовали.
Приватизация на основании Закона о приватизации
http://www.consultant.ru/document/cons_doc_LAW_100/
Право на приватизацию не зависит от срока проживания.
Вам либо говорили ерунду, либо не ерунду, но Вы не поняли, что вам говорят. Говорить могли о признании права собственности по приобретательной давности
ГК РФ Статья 234. Приобретательная давность
http://www.consultant.ru/document/cons_doc_LAW_5142/cedd1e9010efd50dbafaee5ed993cabb70ebdbc0/
Но и это не ваш случай, нет никакой у вас приобретательной давности, и быть не может.
----------------
Если приватизацией Вы обозвали свое намерение купить этот, на ваш взгляд, ветхий ничейный дом, то купить можно у собственника.
Собственника можно узнать, заказав выписку из ЕГРН по адресу жилого дома. Сведения с 98 года в ЕГРН.
До 98 года сведения в уполном. органе исполнит. власти или БТИ.
Даже если по выписке узнаете ФИО собственника, то собьетесь с ног искать его.
Ищите дома, кот. выставлены собственниками на продажу.
Покупайте жилой дом с земел. участком у собственника дома и зем. участка.
Слово "баланс" вообще забудьте в днном контексте.
И слово "прописка" тоже.

значит оно принадлежит государству и не надо хапужничать

А вы какое отношение к дому имеете? Договор соц найма у вас заключен с администрацией?

можно ли приватизировать жилье не стоящее на балансе города