公司决定提前解散，可以终止劳动合同。下面是对此结论的详细解释：
法律依据：
- 根据《中华人民共和国劳动合同法》第四十四条第五项规定，用人单位被吊销营业执照、责令关闭、撤销或者用人单位决定提前解散的，劳动合同终止。这一规定明确了公司解散作为劳动合同终止的法定情形之一。
经济补偿：
- 当公司因解散而终止劳动合同时，用人单位需要向劳动者支付经济补偿。补偿标准按劳动者在本单位工作的年限计算，具体为：每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。
- 若劳动者月工资高于当地职工月平均工资三倍的，补偿标准按职工月平均工资三倍的数额支付，但最高不超过十二年。这里的“月工资”指的是劳动合同解除或终止前十二个月的平均工资。
通知义务：
- 用人单位在决定提前解散时，应提前三十日以书面形式通知劳动者本人，或者选择额外支付劳动者一个月工资作为替代通知。
实际操作建议：
- 公司在解散前，应全面梳理与员工的劳动关系，确保所有员工的权益得到妥善处理。
- 制定详细的解散方案，包括经济补偿的计算与发放、通知义务的履行等，以减少潜在的纠纷。
- 积极与员工沟通，解释解散的原因和补偿方案，争取员工的理解和支持。
综上所述，公司决定提前解散时，可以终止与员工的劳动合同，但需按照法律规定支付经济补偿，并履行相应的通知义务。如果您在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。