公司解除劳动合同需遵循法定程序和条件。

公司要合法解除劳动合同，首先需要有明确的法定事由。比如，员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等。

在解除劳动合同前，公司应进行充分的调查和证据收集，以确保解除的合法性和合理性。证据应能够充分证明员工存在符合解除条件的行为或情况。

公司应根据内部规定的程序，如经过特定的审批流程等。同时，还需履行通知义务。根据法律规定，解除劳动合同应提前通知员工，或支付代通知金。通知应采用书面形式，明确解除的原因和时间。

公司解除劳动合同还需注意以下几点：一是要确保规章制度的合法性和有效性，规章制度应经过**程序制定并向员工公示；二是解除劳动合同的决定应公平、公正，不存在歧视等不当因素；三是在解除后，应依法办理相关手续，如出具解除劳动合同证明、办理社保转移等。

如果公司违法解除劳动合同，将面临法律责任，如向员工支付经济金等。因此，公司在解除劳动合同时，务必严格按照法律规定和程序进行操作，以避免不必要的法律风险。合法、合规地解除劳动合同对于维护公司的正常运营和员工的合法权益都具有重要意义。

《中华人民共和国劳动合同法》 第三十九条

劳动者有下列情形之一的，用人单位可以解除劳动合同：

（一）在试用期间被证明不符合录用条件的；

（二）严重违反用人单位的规章制度的；

（三）严重失职，营私舞弊，给用人单位造成重大损害的；

（四）劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；

（六）被依法追究刑事责任的。