结论：公司清算时解除劳动合同，若未遵循《中华人民共和国劳动合同法》的相关规定或未履行法定程序，则可能构成违法解除，需承担相应法律责任。以下是对公司清算时解除劳动合同违法情形的详细分析：

一、未遵循法定解除条件

1. 在法律明确限制解除的情形下解除合同

   • 职业病及健康检查：若从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或疑似职业病病人在诊断、医学观察期间，公司解除劳动合同则构成违法。
   • 工伤及劳动能力：劳动者在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力，公司应依法给予待遇，不得随意解除劳动合同，否则违法。
   • 医疗期保护：劳动者患病或非因工负伤，在规定的医疗期内，公司解除劳动合同同样构成违法。
   • 女职工特殊保护：女职工在孕期、产期、哺乳期，公司无正当理由解除劳动合同，属于违法行为。
   • 老职工保护：在本单位连续工作满十五年，且距法定退休年龄不足五年的员工，公司不能轻易解除劳动合同，否则可能违法。

2. 解除合同的理由不成立或证据不足

   • 无事实依据：公司若声称劳动者严重违反规章制度，但无法提供具体证据（如考勤记录、监控录像等），则解除属于违法。
   • 规章制度问题：依据未经民主程序制定、内容不合理或未向劳动者公示的规章制度解除劳动合同是违法的。
   • 不胜任工作解除不合法：公司直接以劳动者不能胜任工作为由解除合同，但未提供培训或调岗机会，或未按法律规定程序进行，也属违法解除。

二、未履行法定程序

1. 未提前通知或支付代通知金：在非过错性辞退情形下，公司未提前三十日以书面形式通知劳动者本人或额外支付一个月工资（代通知金），即构成程序违法。

2. 未履行经济补偿支付义务：根据《中华人民共和国劳动合同法》第四十七条，公司应按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付经济补偿。若公司未支付或支付不足，则构成违法。

   • 经济补偿的计算基数：若劳动者的月工资高于所在直辖市或设区的市级人民政府公布的本地区上年度职工月平均工资的三倍，则其经济补偿的标准将按此三倍数额支付，且支付年限最高不超过十二年。

3. 清算过程中未依法通知债权人并公告：虽然这一点不直接涉及劳动合同解除，但公司在清算过程中若未依法通知债权人并公告，可能影响清算程序的合法性，进而间接影响劳动合同解除的合法性评估。不过，就劳动合同解除本身而言，主要关注的是是否遵循了劳动合同法的相关规定。

三、单方面变更合同内容后解除

公司未与劳动者协商一致，单方面变更劳动合同内容（如工作岗位、工作地点等），并以劳动者不服从安排为由解除合同，属于违法解除。

四、法律后果

公司违法解除劳动合同，劳动者有权要求公司继续履行合同或支付赔偿金。根据《劳动合同法》及相关法律法规，公司应承担相应的法律责任，包括但不限于支付经济补偿金、赔偿损失等。具体来说：

• 继续履行合同：若劳动者要求继续履行合同，且合同有继续履行的可能，公司应继续履行。
• 支付赔偿金：若劳动者不要求继续履行合同或合同已无法继续履行，公司应支付赔偿金。赔偿金的标准通常为经济补偿金的两倍。

建议：公司在清算过程中解除劳动合同时，应严格遵守《中华人民共和国劳动合同法》的相关规定，确保提前通知员工、支付足额的经济补偿并履行其他法定义务。若遇到复杂情况或不确定如何操作时，建议直接向我咨询，以便获得更具体、更专业的法律指导。