企业走清算程序时，确实有权解除劳动合同，但必须严格遵循法定程序并履行相关义务，否则可能构成非法解除。以下是对此问题的详细分析：
一、法律依据及权利基础
根据《中华人民共和国劳动合同法》第四十四条的规定，用人单位被吊销营业执照、责令关闭、撤销或者用人单位决定提前解散的，劳动合同终止。这一条款为企业清算时解除劳动合同提供了明确的法律依据。同时，该法第四十六条也规定了在此情形下，用人单位应当向劳动者支付经济补偿，进一步明确了公司的义务。
二、企业需履行的程序与义务
通知员工：
- 企业应提前将解散和清算事宜以及解除劳动合同的意向以书面形式通知员工，通常需提前三十日。若未提前通知，可能需额外支付一个月工资作为代通知金。
经济补偿：
- 经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 若劳动者月工资高于当地上年度职工月平均工资三倍的，经济补偿标准按职工月平均工资三倍的数额支付，且最高不超过十二年。这里的月工资指劳动合同解除或终止前十二个月的平均工资。
其他责任：
- 企业还需妥善处理员工的社会保险减员、档案转移等相关手续，确保员工的合法权益不受损害。
三、清算过程中的优先清偿顺序
- 在企业清算过程中，职工的工资、社会保险费用和法定补偿金等应优先于税款和其他债权人的债权进行清偿。这是对企业解散和清算时处理员工劳动债权的明确要求，确保了员工在清算过程中的优先受偿权。
四、特殊情况的处理
- 虽然企业解散是劳动合同终止的法定事由，但在某些特殊情况下，如企业因合并或分立而解散，原劳动合同可能继续有效。新成立的企业需继续履行被解散企业与员工签订的劳动合同，确保员工的权益不受影响。
五、法律责任与救济途径
- 如果企业未依法履行上述程序和义务，劳动者有权通过劳动仲裁、诉讼等法律途径维护自身权益，要求企业支付经济补偿、赔偿金等。这为企业解散和清算过程中可能出现的违法行为提供了有效的法律救济途径。
六、实际操作建议
- 提前规划：企业在决定清算前，应提前规划好与员工的解除劳动合同事宜，包括通知时间、经济补偿方案等，以确保程序的合法性和员工的权益保障。
- 协商沟通：在解除劳动合同过程中，企业应与员工进行充分的协商沟通，解释清算的原因和必要性，争取员工的理解和支持。
- 依法操作：企业应严格遵守法律法规的规定，履行相关程序和义务，避免因违法行为而承担法律责任。
总结来说，企业走清算程序时解除劳动合同是合法的，但必须严格遵循法定程序并履行相关义务。如果企业未依法行事，劳动者有权通过法律途径维护自身权益。因此，企业在清算过程中应谨慎操作，确保员工的合法权益得到充分保障。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。