Просто следовать инструкции, которая обычно пишется в паспортах на последней странице, и которая гласит:
1. В случает утери паспорта за границей - заявить об этом в полицию.
2. Обратиться в консульство.
В полиции есть специальные бланки заявлений об утере паспорта. В Онтарио полиция берет 25 долларов за эту услугу. Полиция не дает никаких подтверждений что вы сделали такое заявление, поэтому просто возьмите визитку полицейского, которую потом покажете в консульстве.
После чего подаете в консульство заявление на получение нового паспорта. В Торонто это осуществляется через веб сайт консульства. Возможно тоже самое и у вас в Ванкувере. Тоесть, можете не волноваться. Без паспорта заграницей вас никто не оставит.

Обычно подобные ситуации разрешаются по схеме: заявление в полицию и получение справки - обращение в консульство и получение справки для однократного въезда в страну постоянного проживания.