在工程合同纠纷中，并非必须先解除合同再进行清算，具体取决于合同约定、纠纷性质及双方协商情况。以下从不同角度进行分析：

一、合同约定优先

1. 合同有明确约定：如果工程合同中明确规定了合同解除后的清算程序和方式，那么双方应按照合同约定执行。例如，合同可能约定在解除合同后，双方应共同委托第三方机构进行工程结算，或者按照合同约定的计价方式进行清算。
2. 合同无明确约定：如果合同中没有明确约定解除后的清算程序，那么双方应依据相关法律法规和行业惯例进行协商。在协商过程中，双方可以参考类似工程的清算方式，或者寻求专业机构的帮助来确定清算方案。

二、纠纷性质影响清算顺序

1. 因违约导致合同解除：如果一方因违约导致合同被解除，那么违约方可能需要承担违约责任，包括赔偿损失等。在这种情况下，清算可能涉及违约责任的认定和赔偿金额的计算。清算的顺序和方式可能需要根据违约责任的认定结果来确定。
2. 因不可抗力导致合同解除：如果合同解除是由于不可抗力因素（如自然灾害、政策变化等）导致的，那么双方可能不需要承担违约责任。在这种情况下，清算可能主要关注已完成工程的结算和未完成工程的处理。清算的顺序和方式可能更加侧重于公平和合理。

三、双方协商决定清算顺序

1. 协商一致：在合同解除后，双方可以通过协商来确定清算的顺序和方式。如果双方能够达成一致意见，那么可以按照协商结果进行清算。这种方式具有灵活性和高效性，有助于快速解决纠纷。
2. 协商不成：如果双方无法就清算顺序和方式达成一致意见，那么可能需要通过诉讼或仲裁等法律途径来解决纠纷。在这种情况下，清算的顺序和方式将由法院或仲裁机构根据相关法律法规和案件事实来确定。

四、法律建议

1. 在签订合同时明确约定：为了避免合同解除后的清算纠纷，建议在签订工程合同时就明确约定合同解除后的清算程序和方式。这有助于减少纠纷的发生，并提高纠纷解决的效率。
2. 及时寻求专业帮助：在合同解除后，如果双方无法就清算问题达成一致意见，建议及时寻求专业律师或相关机构的帮助。他们可以提供专业的法律意见和清算方案，有助于双方更好地解决纠纷。

在实际操作中，工程合同的解除与清算是一个复杂且敏感的过程。它不仅涉及合同双方的利益，还可能影响到工程的进度和质量。因此，在处理这类问题时，建议双方保持冷静和理性，通过协商或法律途径来寻求最佳解决方案。如果你有任何关于工程合同纠纷的法律问题，可以直接向我咨询。