当公司决定辞退员工时，根据《中华人民共和国劳动合同法》的相关规定，公司需要向员工出具一份正式的解除或终止劳动合同的证明。这份证明是非常重要的，它不仅是员工离职的官方文件，也是员工后续求职、办理社保转移等手续时可能需要的材料。
具体来说，这份证明应当包含以下几个关键要素：
劳动合同期限：明确标注员工与公司签订的劳动合同的起始和结束日期。
解除/终止原因：清晰说明劳动合同被解除或终止的具体原因，这有助于员工了解离职的具体情况，并在必要时作为法律证据。
工作岗位：注明员工在公司担任的具体职位或岗位。
工作年限：记录员工在公司的工作总时长，这通常也是计算经济补偿或离职补偿的重要依据。
此外，根据法律规定，公司还应在解除或终止劳动合同时，一次性付清员工的工资，并在十五日内为员工办理档案和社会保险关系的转移手续。如果公司未按时支付工资或未出具解除劳动合同的证明，员工有权向劳动行政部门投诉，甚至可以通过法律途径维护自己的权益。
在实际操作中，这份证明通常被称为“离职证明”或“解除劳动合同证明书”。虽然名称可能有所不同，但只要内容符合法律法规的要求，它们都可以作为员工离职的官方证明。如果公司已经为员工开具了包含上述所有内容的离职证明，那么就不需要再额外开具解除劳动合同证明书了，因为两者在内容上是可以互相替代的。
总之，当公司辞退员工时，必须出具一份正式的、包含必要信息的解除或终止劳动合同的证明，以确保员工的合法权益得到保障。如果公司未按规定出具证明，员工有权向相关部门投诉并寻求法律帮助。