如果你在国外不幸丢失了加拿大护照，需要尽快采取以下步骤办理新护照：
1.报警：立即向当地警方报案，提供详细的护照丢失情况，并取得一份警方报案证明。
2.联系大使馆或领事馆：与加拿大驻该国的大使馆或领事馆联系，向他们报告护照丢失情况，并咨询办理新护照的具体流程和材料要求。
3.填写申请表：根据大使馆或领事馆的要求，填写新护照申请表。表格通常可在大使馆/领事馆的官方网站上下载。
4.提供身份证明：提供有效的身份证明文件，如身份证、驾照、出生证明等。
5.提供照片：根据大使馆/领事馆的规定，提供一张符合要求的护照照片。
6.支付费用：支付办理新护照所需的相关费用。具体费用金额可向大使馆/领事馆咨询。
7.等待办理：提交申请后，大使馆/领事馆会进行核实和审批程序，一般需要数周至数月的时间。期间，你可以向大使馆/领事馆咨询护照办理的进展情况。
请注意，在办理新护照之前，尽量避免因丢失护照而出现其他问题，如向大使馆/领事馆咨询并采取适当措施以保护个人信息的安全。