Какой должен быть порядок действий при потере паспорта?

Доброго вечера.Человек родившийся в Крыму проживал в Евпатории с украинским паспортом в котором была одесская прописка.Паспорт был утерян.Все кто родился в Крыму уже получили российские паспорта и на руках у них остались и украинские паспорта.А как быть ему?какой должен быть порядок действий?если из Одессы его скорее всего выписали тк он там не проживает более 5лет и из документов осталось свидетельство о рождении в Крыму?Благодарю