如果继承遗产的公证书丢失了，您不必过于担心，可以按照以下步骤来处理：

一、前往原办理公证的公证处申请补办

首先，您需要携带能证明身份的有效证件，如身份证、户口本等，前往最初出具该公证书的公证机构。向公证处说明公证书丢失的情况，并提供相关的继承信息，例如被继承人的信息、继承财产的具体情况等。

二、提交相关材料并等待核实

在申请补办时，公证处可能会要求您提交一些额外的材料，如原公证书的复印件（如果有的话）、被继承人的死亡证明、亲属关系证明等。这些材料有助于公证处核实您的身份以及公证书的真实性。公证处会依据其存档记录进行核实，包括查看公证申请表、谈话笔录、证明材料等存档资料。

三、补发新的公证书

在核实无误后，公证处会为您补发新的公证书。补发的公证书内容与原公证书一致，具有同等的法律效力。您可以使用这份新的公证书来继续办理相关的继承手续。

四、注意事项

1. 及时补办：及时补办继承遗产的公证书对于维护您的合法权益至关重要。因为公证书是证明您继承权的重要法律文件，没有它，您可能会在办理继承手续时遇到困难。

2. 妥善保管：为了避免类似情况再次发生，建议您妥善保管重要的法律文件。如有需要，可以进行多份备份，并分别存放在安全的地方。

3. 了解费用：在补办过程中，可能需要缴纳一定的费用。这些费用可能因地区而异，具体以当地公证机构的规定为准。

4. 咨询专业人士：如果您在补办过程中遇到任何问题或困惑，可以咨询专业的法律人士或公证机构的工作人员，他们可以为您提供更详细的指导和帮助。

总之，继承遗产的公证书丢失后，您可以通过向原办理公证的公证处申请补办来解决。在补办过程中，请确保提供完整的材料和准确的信息，以便公证处能够顺利为您补发新的公证书。