当利害关系人发现公证书存在虚假情况时，可以按照以下步骤进行申诉：

一、向出具公证书的公证机构提出复查

根据《中华人民共和国公证法》的相关规定，利害关系人认为公证书有错误的，可以在自知道或者应当知道该项公证之日起一年内向出具该公证书的公证机构提出复查申请。复查申请应当以书面形式提出，并明确载明您认为公证书存在的错误及其理由，同时提出撤销或者更正公证书的具体要求，并提供相关证明材料以支持您的主张。如果公证书的内容违法或者与事实不符，公证机构在复查后应当撤销该公证书并予以公告，该公证书自始无效；如果公证书有其他错误，公证机构则应当予以更正。

二、考虑司法救济途径

如果您对公证机构的复查结论有异议，或者认为公证书的内容涉及您与当事人之间的实体权利义务争议，那么您可以选择向人民法院提起民事诉讼。这是另一种解决争议的方式，通过司法程序来维护您的合法权益。

三、关于过错赔偿

如果公证机构及其公证员因过错给您造成了损失，根据《中华人民共和国公证法》的规定，公证机构应当承担相应的赔偿责任。在这种情况下，您可以先与公证机构协商达成赔偿协议。如果双方对赔偿发生争议，您可以向人民法院提起民事诉讼，由法院依照事实和法律进行裁量。

四、其他注意事项

• 提出复查的期限自公证书出具之日起最长不得超过二十年，但通常建议尽快提出以避免不必要的麻烦。
• 在整个申诉过程中，请确保您提供的所有信息和证明材料都是真实、准确且完整的，这将有助于您的申诉得到更有效的处理。
• 如果您对公证机构的复查决定或处理方式不满意，还可以考虑向地方公证协会进行投诉，以寻求进一步的帮助和支持。

综上所述，作为利害关系人，当您发现公证书存在虚假情况时，可以通过向出具公证书的公证机构提出复查、考虑司法救济途径以及寻求过错赔偿等方式来维护自己的合法权益。希望这些信息能对您有所帮助。