Восстановление пасспорта без военного билета

Можно ли восстановить пасспорт, если потерял и его, и военник? Я пришёл в полицию, написал заявление. Через неделю пришёл и получил постановление об утрате пасспорта. Теперь могут ли мне восстановить пасспорт по нему или все-таки придётся обращается как-то в военкомат без пасспорта?