被公司开除时，公司需要依法履行一系列手续，以确保解除劳动合同的合法性。以下是核心结论及具体说明：

1. 公司需出具书面解除通知
   根据《劳动合同法》第50条，公司解除劳动合同必须以书面形式通知劳动者，口头通知无效。通知中应明确解除理由（如严重违纪、不能胜任工作等）、解除日期及法律依据。若公司未出具书面通知，劳动者可要求公司补发，否则可能构成违法解除。

2. 办理工作交接手续
   公司应要求劳动者在离职前完成工作交接，包括归还公司财物（如电脑、文件、门禁卡等）、移交未完成的工作任务、结清财务款项（如备用金、报销单等）。若劳动者拒绝交接，公司可暂缓办理离职手续，但不得以此为由克扣工资或拒绝出具离职证明。

3. 结清工资及经济补偿
   公司需在离职时一次性结清劳动者所有工资（包括加班费、奖金等）。若解除属于合法情形（如劳动者严重违纪），公司无需支付经济补偿；若属于违法解除（如无合法理由开除），公司需按工作年限支付赔偿金（每满1年支付2个月工资）；若属于协商一致解除或非过错性解除（如不能胜任工作），公司需支付经济补偿（每满1年支付1个月工资）。

4. 出具离职证明
   根据《劳动合同法》第50条，公司必须在解除劳动合同时出具离职证明，内容应包括劳动合同期限、解除日期、工作岗位及工作年限。离职证明是劳动者办理失业登记、入职新公司的重要凭证，公司不得以任何理由拒绝或拖延出具。

5. 办理社保及公积金转移手续
   公司需在离职后15日内为劳动者办理社保和公积金账户的转移或封存手续。若公司未及时办理，导致劳动者无法享受社保待遇或公积金贷款，劳动者可向劳动监察部门投诉或申请劳动仲裁。

温馨提示：若公司未履行上述手续（如未出具书面通知、拒绝支付经济补偿、扣押离职证明等），劳动者可先与公司协商解决；协商不成，可向当地劳动监察大队投诉或申请劳动仲裁，维护自身合法权益。如有具体疑问，欢迎直接向我咨询。