如果房屋拆遷合同丟失，補辦需要按照以下步驟進行：

1. 登記申請補辦：將丟失的合同情況向相關部門進行登記，并填寫申請補辦的表格，注明丟失原因和所需補辦的合同內容。

2. 提供相關證明材料：提供身份證明、房屋產權證明和相關拆遷手續(xù)等文件以證明合同確實存在，并確保申請人確實是合同當事人之一。

3. 公示公告：相關部門會在法定期限內公示補辦申請，以便相關利害關系人提出異議。如果無人異議或異議未經認定，則可以繼續(xù)進行補辦手續(xù)。

4. 補辦手續(xù)：經過公示無異議后，可以向相關部門支付相應的補辦費用，并進行補辦手續(xù)。通常，補辦合同的內容與原合同盡量保持一致，可以重新簽訂合同或者開具補充協議。

5. 公正認證：為了保證補辦合同的合法性和有效性，可以選擇將新合同進行公證或法律認證。

需要注意的是，在補辦合同之前，盡量收集原合同的副本或其他相關證明材料以備查驗，以免造成不必要的麻煩。