如果随行孩子的证件在加拿大丢失了，您应该立即采取以下措施：
1. 报警：立即前往当地警察局报案，说明孩子的证件丢失情况。警方会提供一份报案证明，这将有助于您后续办理相关手续。
2. 重新申请证件：根据孩子所持证件类型的不同，您需要重新申请相应的证件。例如，如果是加拿大公民，您可以联系当地移民和公民事务办公室（IRCC）申请新的护照。如果是永久居民，您可以联系加拿大边境服务署（CBSA）申请新的永久居民卡。
3. 与相关机构联系：如果随行孩子在学校就读，您需要及时通知学校并提供报案证明和新的证件信息。同样地，如果您预订了旅行或机票，您需要与航空公司或旅行社联系，告知他们证件丢失的情况。
4. 更新其他相关文件：随行孩子的证件丢失后，您可能还需要修改一些与其相关的文件，例如医疗保险卡、银行账户、社保卡等。您可以联系相关机构，并提供新的证件信息以更新这些文件。
总之，当随行孩子的证件丢失时，及时与警方、相关机构联系是很重要的。这将有助于您重新获得新的证件并确保随行孩子的生活正常进行。