当公司决定辞退员工时，需要提供的证明主要涉及到解除或终止劳动合同的证明，这通常被称为《离职证明》或《解除劳动合同证明书》。以下是对这一问题的详细解答：
一、法律依据
根据《中华人民共和国劳动合同法》第五十条的规定，用人单位在解除或者终止劳动合同时，应当出具解除或者终止劳动合同的证明。这是公司辞退员工时必须履行的法律义务。
二、证明内容
《离职证明》或《解除劳动合同证明书》应当包含以下关键信息：
- 劳动合同期限：明确员工与公司签订的劳动合同的起止日期。
- 解除或终止劳动合同的日期：指出劳动合同具体是在哪一天被解除或终止的。
- 工作岗位：说明员工在公司担任的具体职位。
- 在本单位的工作年限：记录员工在公司工作的总时长。
三、特殊情况下的辞退证明
如果公司是因为经济性裁员而辞退员工，那么除了上述基本的《离职证明》外，还需要遵循特定的程序，并可能涉及额外的证明文件。根据《企业经济性裁减人员规定》，经济性裁员需要：
- 提前说明情况：公司需提前三十日向工会或者全体职工说明情况，并提供有关生产经营状况的资料。
- 提出裁减方案：包括被裁减人员名单、裁减时间及实施步骤、经济补偿办法等。
- 征求意见并修改：将裁减方案征求工会或者全体职工的意见，并根据反馈进行修改和完善。
- 报告劳动行政部门：向当地劳动行政部门报告裁减方案及工会或职工的意见，并听取劳动行政部门的意见。
- 正式公布并办理手续：由公司正式公布裁减方案，与被裁减人员办理解除劳动合同手续，支付经济补偿金，并出具裁减人员证明书。
四、注意事项
- 不得裁减特定人员：公司不得裁减患职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工、患病或负伤在规定医疗期内的员工、女职工在孕期、产期、哺乳期内的员工，以及法律、行政法规规定的其他情形下的员工。
- 优先录用原则：如果公司在裁减人员之日起六个月内需要新招人员，必须优先从本单位裁减的人员中录用。
- 劳动争议处理：因裁减人员发生的劳动争议，当事人双方应按照劳动争议处理的有关规定执行。
五、员工权益
如果员工对公司出具的《离职证明》或相关证明文件有异议，可以依法申请仲裁或提起诉讼来维护自己的合法权益。
综上所述，公司辞退员工时需要提供的证明主要是《离职证明》或《解除劳动合同证明书》，其中应包含劳动合同期限、解除或终止日期、工作岗位和工作年限等关键信息。在经济性裁员的情况下，还需要遵循特定的程序并可能涉及额外的证明文件。