公司开除员工，即解除与员工的劳动合同，需要遵循一定的法律程序和规定，以确保操作的合法性和合规性。以下是一般情况下公司开除员工所需的手续和步骤：
一、合法解除的理由
首先，公司必须有合法且充分的理由来解除与员工的劳动合同。这些理由通常包括但不限于：
- 员工严重违反公司规章制度；
- 员工严重失职、营私舞弊，给公司造成重大损害；
- 员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经公司提出，拒不改正；
- 员工以欺诈、胁迫的手段或者乘人之危，使公司在违背真实意思的情况下订立或者变更劳动合同；
- 员工被依法追究刑事责任；
- 公司因经营状况发生严重困难，或濒临破产进行法定整顿期间，确需裁减人员。
二、解除流程
提前通知与说明：
- 对于非经济性裁员的情况，公司应提前将解除劳动合同的理由通知员工，并说明解除的依据和事实。
- 对于经济性裁员，公司需提前三十日向工会或者全体职工说明情况，并提供有关生产经营状况的资料。
征求意见与修改方案：
- 在经济性裁员的情况下，公司应提出裁减人员方案，并征求工会或者全体职工的意见，对方案进行修改和完善。
报告与听取意见：
- 对于经济性裁员，公司需向当地劳动行政部门报告裁减人员方案以及工会或者全体职工的意见，并听取劳动行政部门的意见。
正式公布与解除手续：
- 公司正式公布裁减人员方案（如适用），并与被解除劳动合同的员工办理解除手续。
- 向员工说明解除理由，并确保解除的决定送达员工本人。
支付经济补偿与出具证明：
- 根据法律规定，公司应向被解除劳动合同的员工支付经济补偿金（如适用）。
- 公司应向员工出具解除或者终止劳动合同的证明，并在十五日内为员工办理档案和社会保险关系转移手续。
三、注意事项
保留证据：公司应保留解除劳动合同各个流程中的证据，如通知记录、会议纪要、裁减方案、经济补偿支付凭证等，以备不时之需。
遵守法律法规：公司在解除劳动合同时，必须严格遵守相关法律法规的规定，确保解除行为的合法性和合规性。
尊重员工权益：在解除劳动合同过程中，公司应尊重员工的合法权益，避免侵犯员工的名誉权、隐私权等。
咨询专业意见：对于复杂的解除劳动合同情况，公司可咨询专业律师或劳动法律顾问的意见，以确保操作的准确性和合法性。
综上所述，公司开除员工需要遵循一定的法律程序和规定，包括合法解除的理由、解除流程、支付经济补偿与出具证明等步骤。同时，公司还需注意保留证据、遵守法律法规、尊重员工权益以及咨询专业意见等事项。