当公证被认定无效时，当事人可以采取以下救济手段：

1. 申请复查与更正：

   • 法律依据：根据《公证法》第三十九条的规定，当事人、公证事项的利害关系人认为公证书有错误的，可以向出具该公证书的公证机构提出复查。公证机构在收到复查申请后，会进行审查，如果发现公证书的内容违法或者与事实不符，应当撤销该公证书并予以公告，该公证书自始无效；如果公证书有其他错误的，公证机构应当予以更正。
   • 操作建议：当事人应尽快向出具公证书的公证机构提出书面复查申请，并附上相关证据材料，以便公证机构能够准确判断公证书是否存在错误。

2. 提起民事诉讼：

   • 法律依据：如果公证机构不予复查、复查后不予更正，或者当事人、公证事项的利害关系人对复查结果有异议，他们可以向人民法院提起民事诉讼，请求法院撤销公证书或者确认其无效。
   • 操作建议：在提起诉讼前，当事人应收集充分的证据，包括公证书、相关合同、交易记录等，以证明公证书的内容违法或者与事实不符。同时，当事人应明确诉讼请求，即要求法院撤销公证书或者确认其无效，并准备好相应的法律理由和依据。

3. 要求赔偿损失：

   • 法律依据：如果公证机构及其公证员因过错给当事人、公证事项的利害关系人造成损失的，根据《公证法》第四十三条的规定，由公证机构承担相应的赔偿责任。
   • 操作建议：当事人应首先与公证机构协商赔偿事宜，如果协商不成，可以向人民法院提起诉讼，要求公证机构赔偿因公证无效而造成的损失。在诉讼过程中，当事人应提供充分的证据证明公证机构的过错以及损失的具体数额。

特殊情况下的救济手段：

• 如果公证涉及的是遗嘱等特定事项：根据《民法典》的相关规定，遗嘱人可以撤回、变更自己所立的遗嘱。如果遗嘱经过公证后，遗嘱人认为公证内容有误或者想要变更遗嘱内容，可以重新立遗嘱，并可以再次进行公证。如果原遗嘱公证被撤销或者确认无效，且遗嘱人未重新立遗嘱的，那么遗产将按照法定继承办理。

注意事项：

• 在采取任何救济手段之前，当事人应仔细审查公证书的内容，确认其确实存在错误或者违法之处。
• 当事人应保留好所有与公证事项相关的证据材料，以便在复查或者诉讼过程中提供证明。
• 如果对公证程序或者公证结果有疑问，当事人可以咨询专业的律师或者公证机构的工作人员，以获取更准确的法律意见。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。