您好，非常理解您购房合同和发票全部丢失后的担忧，这确实可能会给后续的房产交易或相关手续带来一些麻烦。不过，别担心，我会为您详细解答如何补办相关手续。

首先，关于购房发票的补办：

1. 报告税务机关：一旦发现购房发票丢失，您应当立即书面报告给当地的税务机关，说明丢失的具体情况。

2. 获取发票复印件或凭证：

   • 如果您丢失的是增值税专用发票的发票联和抵扣联，您可以凭加盖销售方发票专用章的相应发票记账联复印件，作为增值税进项税额的抵扣凭证、退税凭证或记账凭证。
   • 如果您只丢失了抵扣联，可以凭相应发票的发票联复印件作为增值税进项税额的抵扣凭证或退税凭证。
   • 如果您只丢失了发票联，可以凭相应发票的抵扣联复印件作为记账凭证。
   • 对于税务机关代开的增值税普通发票，如果丢失且不符合作废条件（如开具错误、销货退回等），则无法重开发票。但您可以持相关证件和资料到开票单位复印存根联，并加盖开票单位发票印章和“与原件相符”印章，作为后续办理其他业务的凭证。

3. 办理已纳税相关凭证：根据当地税务部门的规定，您可能还需要办理购房已纳税的相关凭证，以证明您已经缴纳了相应的税款。

接下来，关于购房合同的补办：

1. 联系开发商或售房方：首先，您需要尽快联系开发商或售房方，说明购房合同丢失的情况，并询问他们是否可以提供合同的复印件或重新签订一份合同。

2. 办理合同备案或公证：如果开发商或售房方同意提供合同复印件或重新签订合同，您可能需要到相关部门办理合同备案或公证手续，以确保合同的合法性和有效性。

3. 注意合同条款：在补办合同的过程中，请务必仔细阅读合同条款，确保合同内容与您之前签订的合同一致，并特别注意关于违约责任、产权归属等关键条款。

最后，我建议您在补办完相关手续后，将购房合同和发票的复印件或相关凭证妥善保管，并可以考虑将其存放在安全的地方，如银行保险箱等，以避免再次丢失。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。