如果遇到拆遷房屋合同不被認可的情況，可以采取以下步驟來解決問題。首先，與對方進行溝通，了解對方的拒絕原因，尋求解決方案。如果無法達成一致意見，可以咨詢專業(yè)的律師或法律機構，了解自己的權益和法律保護措施。在律師的指導下，可以起訴對方，向法院提起訴訟，維護自己的權益。此外，也可以向相關政府部門進行申訴、舉報，要求其介入解決問題。拆遷問題涉及較多的法律程序和法規(guī)，因此在處理過程中應該注意合法性，確保自己的權益得到妥善維護。