当产权人过世且房产证丢失，同时公证书也丢失的情况下，您需要按照以下步骤来补办相关手续：
一、重新办理继承权公证
由于公证书丢失，首先需要重新办理继承权公证。具体步骤如下：
确定继承人：
- 根据《中华人民共和国民法典》的相关规定，明确合法继承人范围，这通常包括配偶、子女、父母等。
- 如果存在遗嘱或遗赠扶养协议，需优先按照其内容执行。
- 所有继承人需共同到场确认继承关系，无法到场的需提供经公证的放弃继承声明书。
准备材料：
- 死亡证明（由医院或派出所开具）。
- 亲属关系证明（如户口本、单位证明或村委会证明）。
- 遗产产权的相关证明材料（如原购房合同、发票等能佐证权属的材料，尽管房产证丢失，但这些材料有助于证明产权关系）。
- 继承人的身份证明（身份证、户口簿等）。
提交申请：
- 将准备好的材料提交至房屋所在地的公证处，并填写申请表。
- 公证员将审核材料的真实性及继承关系的合法性。
缴纳费用：
- 公证费通常按遗产评估价值阶梯计费，具体标准以当地公证处公示为准。
领取公证书：
- 公证完成后，您将获得新的继承权公证书，这是后续办理房产过户等手续的核心法律凭证。
二、补办房产证
在获得新的继承权公证书后，您可以开始补办房产证。具体步骤如下：
提交挂失申请：
- 持新的继承权公证书和身份证向不动产登记中心申报遗失，并填写挂失登记表。
- 不动产登记中心将公告房产证作废，公告期通常为15个工作日。
产权变更登记：
- 公告期满后，提交以下材料办理新的房产证：
- 不动产登记申请书。
- 新的继承权公证书原件及复印件。
- 如果可能的话，提供原房屋所有权证的存根复印件（这通常由登记机构调取）。
- 继承人的身份证明。
- 其他可能需要的补充材料（如测绘报告、完税证明等）。
缴纳税费：
- 根据当地规定，可能需要缴纳工本费、印花税等必要费用。
领取新证：
- 审核通过后，不动产登记中心将在规定时限内颁发新的不动产权证书。
请注意，整个流程可能因地区差异而略有不同，建议您在办理前咨询当地的不动产登记中心或公证处，以获取最准确的信息和指导。