如果拆遷房屋合同丟失了，需要盡快采取以下步驟：

1.先聯(lián)系相關(guān)政府部門或拆遷方，說明情況并咨詢他們解決方案。

2.盡量找回丟失的合同，例如仔細(xì)檢查相關(guān)文件和文件夾，或者咨詢其他有關(guān)人員是否有備份。

3.如果無法找回合同，盡可能收集其他相關(guān)證據(jù)，例如付款憑證、房屋交接單、拆遷通知、拆遷賠償函等，以證明自己的權(quán)益和合法地位。

4.與相關(guān)方面保持積極溝通，如需補(bǔ)辦合同，盡快與相關(guān)部門協(xié)商并按照相關(guān)法律程序辦理。

5.如果有需要，咨詢律師的意見，以確保自己的權(quán)益得到合法保護(hù)。

總而言之，對(duì)于丟失的拆遷房屋合同，應(yīng)盡快與相關(guān)方面聯(lián)系并采取合適的措施保護(hù)自己的權(quán)益。