如果香港无犯罪证明丢失了，您可以采取以下步骤来解决问题：
1. 联系香港警方：您可以与香港警方取得联系，向他们说明情况并申请补办无犯罪证明。他们可能会要求您提供个人身份证明和相关文件，以便重新颁发证明。
2. 驻港使领馆联系：如果您在加拿大，您可以与中国驻加拿大使领馆的领事部门或香港政府驻加拿大办事处联系。他们可能能够向您提供指导并帮助您从驻港机构获得所需的支持和指引。
3. 考虑其他证明材料：如果您无法及时获得新的香港无犯罪证明，您可以考虑提交其他证明材料来代替。例如，您可以联系加拿大的移民机构或律师，了解是否可以提供其他证明材料来证明您在香港没有犯罪记录。
请注意，具体步骤可能会因个人情况而有所不同。建议您尽快采取行动，并与相关机构或专业人士咨询以获得准确和具体的建议。