Как восстановить постоянную прописку

Мой отец бывший военнослужащий. Ещё во время службы в Самаре ему поставили временную прописку, а постоянную прописку вычеркнули. После выхода на пенсию он вернулся в Воронеж, но прописку постоянную ему так и не восстановили. Он поменял паспорт уже, но прописку ему так и не поставили. Квартира служебная, а без прописки ему даже пенсию не выдают. Подскажите, что нужно, чтобы восстановить ему постоянную прописку?