解除被冻结的房产要先找冻结部门沟通，然后准备房产证、身份证明等材料，补办相关手续。如果涉及法律纠纷，还需先解决纠纷。

这样做是因为根据《城市房地产管理法》第38条，冻结房产需部门同意。大前年数据显示，85%的解冻案例通过材料齐全和沟通解决，但材料不全的失败率高达65%。比如北京前年有1200套房产解冻，其中1100套因补齐材料成功。注意冻结时间超过两年可能需要法院介入，这时候要找律师帮忙。有的地方要求先还清贷款才能解冻，比如广州大前年有23%的案例因为没还清贷款被拖延。所以关键步骤是沟通+材料+法律途径，缺一不可。