如果房子手续全部丢失，需要按照以下步骤进行补办：
1. 补办房屋所有权证书：前往当地房管局，办理补办房屋所有权证书的手续。需要提供相关证明材料，如购房合同、产权证明等。
2. 补办土地使用证：如果房屋所在地的土地使用证也丢失了，需要前往当地国土资源局办理补办手续。需要提供相关证明材料，如房屋所有权证书、建筑物竣工验收证明等。
3. 补办其他证明材料：如果还有其他证明材料丢失，需要根据具体情况前往相关部门办理补办手续。
需要注意的是，补办房屋证件可能需要一定的时间和费用，并且需要提供充分的证明材料，否则会影响补办手续的顺利进行。因此，建议在购房时妥善保管好房屋证件，避免丢失或损坏。
如果您的房产手续文件遗失或损毁，应该及时联系当地房地产管理部门或公证处等有关部门，向其申请补发相关的手续文件。
具体的补办流程和所需材料可能因地区和具体情况而有所不同，需根据当地相关规定进行具体操作。
同时，尽量找出房屋购买相关凭证和合同等文件，以便给相关部门提供参考。
