В Україні при втраті паспорта треба писати заяву до поліції і якщо не помиляюсь публікуватись в місцевих газетах про втрату(такі були правила ) можливо зараз достатньо заяви до поліції.
Я на сайті консульства читала що якщо в Канаді втрачений паспорт то треба їм принести репорт від поліції що паспорт втрачено і на основі цього зроблять новий.