Можно ли восстановить прописку?

Здравствуйте!

В квартире прописаны 3 года. Год назад сменилась управляющая компания. Старая компания не передала картотеку. Теперь получается что штамп о прописке в паспорте есть, а справку о прописке взять не могу, как вообще не прописанная в данной квартире. Паспортист ЖЭУ говорит, что надо опять нести документы на квартиру, разрешение владельца и паспорта, и заново прописываться.

Неужели невозможно восстановить данные о прописке? Неужели все данные хранятся только в картотеке паспортного стола у местной управляющей компании?