根据问题描述，您应该是持中国护照的中国人，对吧？如果是这样，那么您在加拿大丢了护照，就应该尽快到离您最近的中国驻加拿大大使馆或总领馆去补办护照，在申请新护照后，旧护照就作废了。具体手续您可以在大使馆的官网上查询。

除中国驻加拿大大使馆外，还有四个总领馆，分别在温哥华、卡尔加里、多伦多和蒙特利尔，您可以就近办理。