核心结论：办理解除抵押时若房子他项权利证明、合同书丢失，可通过申请补办或由相关部门出具证明等方式来推进解除抵押手续的办理，不同情况处理方式有差异。以下是具体情况说明：
他项权利证明丢失的处理
- 向登记机构申请补办：他项权利证明一般是在房屋抵押登记时，由登记机构发放给抵押权人的。如果丢失，抵押权人（通常是银行等金融机构）需要向发放该证明的房屋登记机构提出补办申请。需要提交的材料一般包括：抵押权人的身份证明（如营业执照、组织机构代码证、法定代表人身份证明等，具体根据抵押权人性质而定）、授权委托书（如有代理人办理）、遗失声明（一般需要在当地主要报纸上刊登，声明该他项权利证明作废）等。登记机构在审核通过后，会重新发放他项权利证明。
- 办理解除抵押手续：在补办好他项权利证明后，抵押人和抵押权人可以共同前往房屋登记机构，按照正常的解除抵押流程办理手续，提交解除抵押申请表、双方身份证明、他项权利证明、主债权合同（如借款合同）及抵押合同等材料，登记机构审核无误后，会注销抵押登记，房屋解除抵押。
- 特殊情况处理：如果抵押权人因各种原因无法配合补办他项权利证明，抵押人可以与抵押权人协商，由抵押权人出具书面说明，说明他项权利证明丢失的情况，并同意解除抵押。然后抵押人持该书面说明、双方身份证明、主债权合同及抵押合同等材料，向房屋登记机构申请解除抵押。登记机构可能会根据具体情况要求抵押人提供其他辅助材料或进行公告等程序，以确保抵押权人的权益不受损害。
合同书丢失的处理
- 与对方协商重新签订或出具证明：如果是抵押合同丢失，抵押人和抵押权人可以协商重新签订一份抵押合同，明确双方的权利义务和抵押事项等内容。如果双方不愿意重新签订合同，抵押权人可以出具一份书面证明，证明原抵押合同的存在、内容以及双方同意解除抵押的意思表示。书面证明应由抵押权人签字或盖章确认，并注明出具日期。
- 查找备份或复印件：抵押人可以尝试查找是否有抵押合同的备份或复印件。例如，在办理抵押登记时，房屋登记机构可能会留存一份抵押合同的复印件；或者抵押人在与抵押权人签订合同后，自己可能也保留了备份。如果能够找到备份或复印件，且复印件上有抵押权人的签字或盖章确认，或者能够通过其他方式证明其真实性，那么在办理解除抵押手续时，可以作为合同的有效替代文件。
- 办理解除抵押手续：在取得重新签订的合同、书面证明或找到有效的备份、复印件后，抵押人和抵押权人可以按照正常的解除抵押流程，携带相关材料前往房屋登记机构办理手续。除了上述提到的材料外，还需要提交能够证明合同情况的文件（如重新签订的合同、书面证明、备份或复印件等），登记机构审核通过后，会注销抵押登记，房屋解除抵押。