公司辞退员工时，确实需要出具相应的证据或证明，这既是法律规定的义务，也是保障员工合法权益的重要举措。以下从多个角度为你详细分析：

一、法律规定的角度

根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具解除或终止劳动合同的证明，并在规定时间内为劳动者办理档案和社会保险关系转移手续。这一规定明确了公司辞退员工时出具证明的法律必要性。同时，《中华人民共和国劳动合同法实施条例》第二十四条进一步细化了证明内容，要求写明劳动合同期限、解除或终止劳动合同的日期、工作岗位以及在本单位的工作年限等关键信息。

二、证明的作用与意义

1. 保障员工权益：离职证明是员工离开公司后办理各类手续的重要凭证，如求职、社保接续等。没有这份证明，员工可能会面临诸多不便，甚至影响其合法权益。
2. 规范公司行为：要求公司出具离职证明，也是对公司辞退行为的一种规范。这有助于防止公司随意辞退员工，确保辞退行为的合法性和合理性。
3. 促进劳动关系和谐稳定：及时、规范地出具离职证明，有助于减少因辞退引发的劳动纠纷，促进劳动关系的和谐稳定。

三、不出具证明的后果

若公司违反法律规定，未向员工出具解除或终止劳动合同的书面证明，将面临一系列不良后果。根据《中华人民共和国劳动合同法》第八十九条，劳动行政部门有权责令公司改正；若因此给员工造成损害，如影响失业登记、新工作入职等，公司还需承担相应的赔偿责任。这不仅损害了公司的声誉，还可能引发不必要的法律纠纷和经济损失。

四、员工应如何应对

1. 要求公司出具证明：在收到辞退通知时，员工应主动要求公司出具解除或终止劳动合同的证明，并确保证明内容完整、准确。
2. 妥善保管证明：收到证明后，员工应妥善保管，以便在需要时作为有效凭证使用。
3. 寻求法律帮助：若公司拒绝出具或出具的证明不符合规定，员工可以直接向我咨询，我将为你提供专业的法律建议和帮助，维护你的合法权益。

五、特殊情况下的证据收集

除了离职证明外，员工在面对公司辞退时，还应根据具体情况收集其他相关证据，以有力支持自己的诉求。例如：

• 证明劳动关系的证据：如劳动合同、工资支付记录、社保和公积金缴纳记录等。
• 证明辞退事实的证据：如辞退通知或书面文件、谈话录音或录像、证人证言等。
• 证明辞退违法或不合理的证据：如绩效考核记录、医疗证明（因患病或非因工负伤被辞退的情况）、加班记录（因加班问题引发辞退纠纷的情况）等。

综上所述，公司辞退员工时出具离职证明是法律规定的硬性要求，对于保障员工权益、促进劳动关系和谐稳定具有重要意义。因此，无论是公司还是员工，都应充分认识到这一点，并严格遵守相关法律法规。如果你有任何疑问或需要进一步的法律帮助，请直接向我咨询。