замена паспорта в 20 лет

Доброе время суток,хотел бы узнать, у меня такая проблема.
Скоро исполниться 20 лет, живу и работаю в одном городе,а прописан в другом , временной регистрации нет, военного билета тоже,приписное свидетельство утеряно, как мне быть? и что нужно сделать что бы поменять паспорт по месту прибывания?