在加拿大，中国国内的公证书在一般情况下是被认可的，并且没有明确的有效期限制。然而，具体的有效期要根据使用公证书的情况和相关机构的要求而定。对于推荐信公证书而言，通常情况下，公证处会告知该公证书在中国长期有效，但在加拿大使用时仍需根据特定机构或事务的要求进行确认。
如果你需要使用公证书，建议你在使用前与有关机构进行沟通，了解他们对公证书有效期的具体要求。一些机构可能会要求公证书在开立后一年内有效，而其他机构可能没有具体的有效期限制。此外，如果你在公证处办理公证时也可以向他们咨询该公证书在加拿大的有效期限。
总的来说，虽然公证处告知该推荐信公证书在中国长期有效，但具体在加拿大的使用情况仍需根据所使用的机构要求来确定。