公司不可以随意直接跟员工解除劳动合同，解除劳动合同需要符合法定条件并遵循法定程序。以下从不同角度为你详细分析：

合法解除劳动合同的情形

1. 过失性辞退
   • 根据《劳动合同法》第三十九条规定，员工存在以下情形之一，公司可以解除劳动合同，且无需支付经济补偿：
     • 在试用期间被证明不符合录用条件的。例如，公司招聘时明确要求员工具备某项专业技能，试用期考核发现员工并不具备该技能，无法胜任工作，此时公司可以解除劳动合同。
     • 严重违反用人单位的规章制度的。比如公司规定员工不得在工作场所吸烟，而员工多次违反该规定，经公司警告后仍不改正，公司有权解除劳动合同。但公司规章制度需经过民主程序制定，并向员工公示。
     • 严重失职，营私舞弊，给用人单位造成重大损害的。例如，员工负责公司的财务工作，却利用职务之便，将公司资金挪作他用，给公司造成重大经济损失，公司可以解除劳动合同。
     • 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的。比如员工在本职工作时间内，还为其他公司工作，导致本职工作无法按时完成，经公司指出后仍不改正，公司可解除劳动合同。
     • 因本法第二十六条第一款第一项规定的情形致使劳动合同无效的。即员工以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同的，公司可以解除劳动合同。例如，员工在应聘时提供虚假的学历证书，公司发现后可以解除劳动合同。
     • 被依法追究刑事责任的。如员工因犯罪被人民法院判处刑罚，公司可以解除劳动合同。
2. 无过失性辞退
   • 根据《劳动合同法》第四十条规定，有下列情形之一的，公司提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，可以解除劳动合同：
     • 员工患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作的。例如，员工因患病医疗期满后，身体状况无法胜任原来的工作，公司为其安排了其他相对轻松的工作，但员工仍无法胜任，此时公司可以解除劳动合同。
     • 员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的。比如员工的工作业绩连续多次不达标，公司为其提供了培训机会或者调整了工作岗位，但员工经过一段时间后仍然无法达到工作要求，公司可以解除劳动合同。
     • 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经公司与员工协商，未能就变更劳动合同内容达成协议的。例如，公司因市场环境变化，业务调整，导致某个部门的工作岗位不再存在，公司与该部门员工协商调岗，但无法达成一致意见，公司可以解除劳动合同。

违法解除劳动合同的后果

如果公司违反法律规定解除劳动合同，根据《劳动合同法》第四十八条规定，员工有权选择要求公司继续履行劳动合同或者要求公司按照经济补偿标准的二倍向其支付赔偿金。经济补偿按员工在本公司工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。例如，员工在公司工作了3年5个月，公司违法解除劳动合同，若员工不要求继续履行合同，公司应支付的经济补偿为3.5×2 = 7个月工资的赔偿金。

解除劳动合同的程序要求

无论基于何种原因解除劳动合同，公司都应当遵循一定的程序。例如，对于过失性辞退，公司应当及时收集员工存在过错的证据；对于无过失性辞退，公司需要提前三十日以书面形式通知员工本人或者额外支付一个月工资。同时，公司解除劳动合同应当出具解除劳动合同的证明，并在十五日内为员工办理档案和社会保险关系转移手续。

如果你所在的公司存在解除劳动合同的情况，或者你对此还有疑问，都可以直接向我咨询。