Потерял старый паспорт, исполнилось 20 лет

Здравствуйте! Исполнилось 20 лет и по закону нужно менять на новый, но, к сожалению, потерял старый. Читал , что сейчас нужно обращаться в МВД по вопросам миграции, чтобы поменять на новый. Но где то пишут, что нужно написать заявление в полицию об утре старого. Вообщем, ничего не понятно и не понятно куда обращаться. Можно ли не писать заявление и сразу прийти в миграционный отдел и сказать про утерю паспорта и что нужно менять на новый, так как 20 лет или вообше нужно обращаться в другое место чтобы объяснить ситуацию с утерей старого и получить новый ? Объясните, пожалуйста!