公司若要合法解除入职4个月员工的劳动合同，需根据不同情形采取相应操作，具体如下：
一、协商一致解除
- 操作方式：公司可以与员工就解除劳动合同事宜进行协商，双方达成一致后签订书面解除协议。在协议中明确解除劳动合同的时间、经济补偿等事项。
- 经济补偿：根据《劳动合同法》规定，经协商一致解除劳动合同，公司需向员工支付经济补偿。经济补偿按员工在本公司工作的年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。由于该员工入职4个月，所以公司应支付半个月工资作为经济补偿。
- 注意事项：协商解除协议应采用书面形式，避免口头约定，以防止后续产生纠纷。同时，协议内容应明确、具体，避免模糊不清的条款。
二、公司单方面合法解除
- 员工存在过错情形
- 操作方式：如果员工存在严重违反公司规章制度、严重失职、营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司可以单方面解除劳动合同。公司需收集相关证据，如员工违反规章制度的记录、造成损失的证明、刑事判决书等，以证明员工存在过错。
- 通知程序：公司应事先将解除劳动合同的理由通知工会（如有工会）。如果公司没有成立工会，建议通过向当地总工会征求意见的变通方式来履行告知义务。之后，向员工送达解除劳动合同通知书，明确解除劳动合同的原因、依据和生效时间。
- 经济补偿：因员工存在过错被解除劳动合同，公司无需支付经济补偿。
- 非员工过错情形（经济性裁员等特殊情况）
- 操作方式：如果公司因经营状况发生严重困难、转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员等情形，可以按照法定程序进行经济性裁员。公司需提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。
- 经济补偿：同样按照员工在本公司工作的年限，每满一年支付一个月工资的标准向员工支付经济补偿。该员工入职4个月，公司应支付半个月工资作为经济补偿。
三、违法解除的后果及应对
- 后果：如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金是经济补偿标准的二倍，即该员工可获得一个月工资的赔偿金。
- 应对：公司应确保解除劳动合同的合法性，避免违法解除。如果员工认为公司违法解除，可能会申请劳动仲裁，公司需积极应对仲裁程序，提供相关证据证明解除行为的合法性。
在整个解除劳动合同过程中，公司应严格遵守法律法规，确保操作合法合规。如果对具体操作存在疑问，可以直接向我咨询。