Временная регистрация на 2 года

У меня сложная ситуация. Я когда служил в армии, у меня забрали паспорт и поэтому в 20 лет его не получилось оформить. Сейчас планирую это исправить, с жильем тоже много проблем (выселился в свое время и сейчас обратно не хотят заселять) — живу фактически в Перми, мне нужна временная прописка в городе, хотя бы на 2 года, чтобы нормально устроиться на работу. Какие документы нужны и сколько это будет стоить?
(Также интересна цена за прописку на год).