当公司决定辞退员工时，根据《中华人民共和国劳动合同法》及相关实施条例，公司需要为员工开具一系列证明文件，以确保员工的合法权益并为其未来的就业提供便利。以下是公司辞退员工时需要开具的主要证明：

1. 解除或终止劳动合同的书面证明：

   • 这是最核心的证明文件，根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具书面证明。
   • 该证明应明确写明劳动合同期限、解除或终止劳动合同的日期、工作岗位以及员工在本单位的工作年限，如《中华人民共和国劳动合同法实施条例》第二十四条所规定。
   • 此证明对于员工办理失业登记、领取失业保险金、再就业等手续至关重要。

2. 离职证明（如与解除或终止劳动合同证明不同时）：

   • 在某些情况下，公司可能会额外出具一份离职证明，以更详细地说明员工的离职原因、工作表现等（尽管这不是法律强制要求的）。
   • 离职证明的内容应客观、真实，避免对员工造成不必要的负面影响。
   • 需要注意的是，如果公司已经出具了符合法律要求的解除或终止劳动合同证明，且该证明已包含离职证明所需的关键信息，则可能无需再单独出具离职证明。

3. 其他相关证明（根据具体情况）：

   • 如果员工在离职时涉及未结清的工资、奖金、福利等，公司应出具相应的结算证明。
   • 如果员工在离职时需要转移社保、公积金等，公司应协助办理相关手续，并可能需要出具相关的转移证明或说明。

重要提示：

• 如果公司未依法及时出具解除或终止劳动合同的书面证明，员工有权向劳动行政部门投诉，劳动行政部门将责令公司改正。
• 员工在收到解除或终止劳动合同的书面证明后，应仔细核对证明内容，确保信息的准确性和完整性。如有异议，可以依法申请仲裁或提起诉讼。

综上所述，公司辞退员工时，必须出具解除或终止劳动合同的书面证明，并根据具体情况可能需要出具其他相关证明。这些证明文件对于员工的合法权益和未来就业具有重要意义。