如果您在加拿大护照丢失了，以下是您应该采取的步骤：
1. 报警：您应该立即向当地警察局报案，说明您的护照丢失情况。这一举措可以提供证明，并帮助保护您的个人信息。
2. 联系领事馆或使领馆：您需要尽快联系您所属的中国驻加拿大使领馆，通知他们您的护照丢失。他们将指导您采取下一步行动，并协助您办理新护照。
3. 申请新护照：您需要向您所属使领馆申请新的中国护照。他们将要求您填写申请表格并提供必要的文件和证明，如身份证明、护照照片等。
4. 补办旅行证件：如果您需要紧急旅行而新护照尚未颁发，您可以申请办理中国护照临时旅行证件，使您能够暂时合法地离开加拿大。
5. 更新其他文件：一旦您获得新护照，您需要向相关机构更新您的个人信息，如加拿大移民局、银行、学校、雇主等。
请注意，上述步骤仅供参考，具体操作可能会根据您的情况而有所不同。尽快采取措施是非常重要的，以确保您的个人信息和安全不受损害。建议您在出国前制作护照复印件，并将其与您的护照分开存放，以备不时之需。