Что сначала нужно сделать, прописаться или поменять паспорт а потом прописаться?
Поменять паспорт. Если паспорт просрочен или испорчен вас не пропишут.