如果您在加拿大邮寄包裹时丢失了寄送标签，可以尝试以下解决方法：
1. 首先，尽快联系您使用的快递公司或邮局，向其说明情况并提供包裹的相关信息，例如包裹的追踪号码、收件人信息等。
2. 如果您使用的是加拿大邮政服务（Canada Post），您可以登录其官方网站，在网上提交一个遗失报告。在报告中，详细描述包裹的内容、价值和丢失的原因。
3. 如果您购买了包裹保险，记得向快递公司或邮局索赔，以便获得相应的赔偿。
4. 另外，您还可以联系包裹的收件人，让其准备好接收包裹，以防快递公司或邮局重新定位包裹并送达。
希望以上建议能帮助您解决邮寄标签丢失的问题。祝您顺利找回包裹！
