结论：房屋被评估为580元/平方米而置换为2004元/平方米是否合理合法，不能一概而论，需要结合具体情况和相关法律法规进行综合分析。以下是从不同角度的详细分析：
一、评估价格的合理性
评估机构与评估方法：
- 评估价格通常由专业的房地产评估机构根据房屋的实际情况、市场价值、地理位置、房屋结构、使用年限等多种因素综合确定。
- 如果评估机构具备相应的资质，且评估方法科学、合理，那么评估价格具有一定的权威性。
市场价值对比：
- 580元/平方米的评估价格是否合理，需要与当地同类房屋的市场价格进行对比。如果明显低于市场价格，可能存在评估不准确或存在其他特殊情况。
- 同时，也要考虑房屋的具体状况，如是否为危房、是否需要大修等，这些因素都可能影响房屋的价值。
二、置换价格的合法性
置换协议与约定：
- 置换价格通常会在房屋置换协议中明确约定。如果双方自愿达成置换协议，且协议内容不违反法律法规的强制性规定，那么置换价格就是合法的。
- 在签订置换协议前，双方应充分了解房屋的市场价值，确保置换价格的公平性。
法律法规的遵循：
- 房屋置换应遵循相关法律法规的规定，如《城市房地产管理法》、《合同法》等。
- 如果置换价格明显偏离市场价值，且没有合理的解释或依据，可能涉嫌违反公平交易原则，甚至可能构成欺诈或显失公平等违法行为。
三、具体情境下的分析
政府征收或拆迁情境：
- 在政府征收或拆迁过程中，房屋的评估价格和置换价格通常由政府相关部门确定。
- 如果政府确定的置换价格明显高于评估价格，且符合当地政府的征收或拆迁补偿政策，那么这种置换价格是合法的。
- 但如果政府确定的置换价格缺乏合理依据，或者明显低于市场价值，被征收人或拆迁户有权提出异议，并可以通过法律途径维护自己的合法权益。
私人交易情境：
- 在私人交易中，房屋的评估价格和置换价格应由双方协商确定。
- 如果双方对置换价格存在争议，可以委托专业的房地产评估机构进行重新评估，或者通过法律途径解决争议。
四、建议与行动
核实评估机构资质与评估方法：
- 如果对评估价格有疑问，可以核实评估机构的资质和评估方法是否科学、合理。
对比市场价值：
- 了解当地同类房屋的市场价格，对比评估价格和置换价格是否合理。
咨询专业人士：
- 如果对置换价格的合法性存在疑问，可以咨询专业的房地产律师或相关机构，获取更详细的法律意见。
维护自身权益：
- 如果认为置换价格不合法或不合理，且无法通过协商解决争议，可以通过法律途径维护自己的合法权益。
举例说明：假设某地区同类房屋的市场价格为1500元/平方米，而某房屋被评估为580元/平方米，置换为2004元/平方米。在这种情况下，如果评估机构具备相应资质且评估方法科学合理，且置换协议是双方自愿达成的，那么这种置换价格可能是合法的。但如果评估价格明显低于市场价值，且没有合理的解释或依据，或者置换协议存在欺诈、显失公平等情形，那么这种置换价格就可能不合法。
总结：房屋被评估为580元/平方米而置换为2004元/平方米是否合理合法，需要结合具体情况和相关法律法规进行综合分析。如果你对此有疑问或需要进一步的法律帮助，可以直接向我咨询。