当公司决定辞退员工时，根据《中华人民共和国劳动合同法》的相关规定，公司需要向员工出具一份正式的证明文件，这份文件通常被称为“离职证明”或“解除/终止劳动合同证明”。

离职证明的重要性： 离职证明是员工与原公司劳动关系结束的正式凭证，它对于员工后续的求职、办理社保转移、领取失业保险金等事项都至关重要。因此，公司有义务在解除或终止劳动合同时，及时、准确地为员工出具离职证明。

离职证明的内容要求： 根据《中华人民共和国劳动合同法实施条例》第二十四条的规定，离职证明应当包含以下关键信息：

1. 劳动合同期限：明确员工与公司签订的劳动合同的起止日期。
2. 解除/终止劳动合同的日期：准确记录员工与公司劳动关系结束的具体日期。
3. 工作岗位：说明员工在公司担任的具体职位或岗位。
4. 在本单位的工作年限：计算并注明员工在公司的工作时长。

离职证明与解除劳动合同通知书的区别： 虽然解除劳动合同通知书也是公司在解除或终止劳动合同时向员工发出的文件，但它主要侧重于通知员工劳动合同即将或已经解除的事实，并可能包含解除的原因、补偿方案等信息。而离职证明则更侧重于对员工在公司工作经历的客观记录，是员工后续求职和办理相关手续的重要依据。因此，解除劳动合同通知书并不能完全替代离职证明。

如果公司拒绝出具离职证明： 如果公司拒绝或拖延出具离职证明，员工有权向劳动行政部门投诉，要求公司改正。如果因公司未出具离职证明给员工造成损害的，员工还可以要求公司承担赔偿责任。在必要时，员工还可以向劳动合同履行地或公司所在地的劳动仲裁委员会申请仲裁，以维护自己的合法权益。

综上所述，当公司辞退员工时，应当出具一份符合法律法规要求的离职证明，以确保员工的合法权益得到保障。如果公司拒绝出具或出具的内容不符合要求，员工有权采取相应的法律措施来维护自己的权益。