如果加拿大永久居民的旅行证件遗失了，以下是可以采取的一些步骤：
1. 报警：首先，立即向当地警察局报案。他们将会提供给你一个报案号码，以备将来参考。
2. 联系领事馆或领事事务办公室：与你所居住地的中国领事馆或领事事务办公室取得联系，向他们说明你的情况并且寻求帮助。
3. 申请临时证件：中国领事馆或领事事务办公室将会协助你申请一份新的旅行证件。你需要提供相关的个人资料和报案证明。临时证件可能需要一些时间来办理，因此请尽早与他们联系。
4. 联系航空公司：如果你的旅行计划必须改变，例如航班时间或日期需要调整，你需要立即联系航空公司以更改预订信息。
5. 更新其他相关文件：如果你的旅行证件是你在其他机构或组织登记的唯一身份证明文件，例如医保卡或驾驶执照，你也需要及时联系相关机构，并告知他们你的旅行证件遗失的情况。
如果你遗失了旅行证件，记得及时采取上述措施，以确保你的个人安全和合法权益。另外，为了避免类似的情况再次发生，记得保管好你的重要文件和证件，可以备份电子副本，并随身携带复印件以备不时之需。