当您在加拿大丢失护照时，您应该尽快采取以下补办手续：
1. 报警：立即向当地警方报案，获得一份丢失护照的报案证明。这是您后续办理补办手续的重要文件。
2. 大使馆/领事馆联系：联系中国驻加拿大大使馆/领事馆，告知护照丢失情况，并通过他们提供的联系方式获得相关指导。
3. 补办护照：根据大使馆/领事馆的指导，填写《中国公民护照申请表》，准备好所需的材料，如身份证明、报案证明、照片等。提交申请后，支付相应的补办费用。
4. 申请旅行文件：如果您需要继续在加拿大停留，但尚未完成护照补办手续，您可以向大使馆/领事馆申请临时旅行证件，例如旅行证或回乡证，以便您合法居留或返回中国。
5. 更新其他证件：如果您的驾照、身份证、签证等文件与丢失护照相关联，您还需联系相关部门或机构进行更新或重新办理手续。保持及时沟通，并遵循他们的要求。
请注意，在补办护照期间，您可能会面临一些不便和限制。务必密切与大使馆/领事馆、移民局以及其他相关部门保持联系，以便及时了解最新的要求和指导。