公司清算时，并不一定要解除劳动合同。但从法律层面来讲，在公司清算期间，若公司决定终止经营活动，如被依法宣告破产、吊销营业执照、责令关闭、撤销或决定提前解散等，根据《中华人民共和国劳动合同法》第四十四条的规定，劳动合同将终止。这意味着，在这些特定情形下，公司与员工解除劳动合同是合法的。
然而，即使在公司清算的背景下，解除劳动合同也需遵循法定程序，并支付相应的经济补偿。具体义务如下：
经济补偿的支付：公司应按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付经济补偿。工作六个月以上不满一年的，按一年计算；工作不满六个月的，支付半个月工资的经济补偿。
经济补偿的计算：若劳动者的月工资高于所在直辖市或设区的市级人民政府公布的本地区上年度职工月平均工资的三倍，其经济补偿标准将按此三倍数额支付，且支付年限最高不超过十二年。
如果公司在清算过程中未按照法律规定支付经济补偿或未履行其他法定义务，尽管不构成“非法解除劳动合同”，但仍属于违法行为，劳动者有权通过合法途径维护自身权益，如向劳动监察部门投诉或申请劳动仲裁。
综上所述，公司清算并不必然导致劳动合同的解除，但若公司决定终止劳动合同，必须严格遵守法律规定，确保提前通知员工、支付足额的经济补偿，并履行其他法定义务，以维护公司的合法权益和员工的正当利益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。