公司解除劳动合同必须走法定程序。合法解除分三种：员工有过错的过失性解除，无需提前通知和补偿。员工无过错但客观情况变化的非过失性解除，需提前三十日通知或额外支付一个月工资，并支付经济补偿。经济性裁员需提前三十日向工会或全体职工说明并报告劳动行政部门。不符合法定事由、不履行法定程序的解除，构成违法解除，需按经济补偿标准的二倍支付赔偿金。