公司辞退员工时，确实需要出具相关证明，并且在涉及赔偿时，公司也需提供相应的证明或文件来支持赔偿的计算和发放。以下是对这一问题的详细解答：

一、公司辞退员工需出具的证明

根据《劳动合同法》第五十条的规定，用人单位在解除或者终止劳动合同时，应当出具解除或者终止劳动合同的证明。这一证明是员工办理后续手续（如领取失业保险金、寻找新工作等）的重要依据。证明内容通常包括员工的姓名、身份证号码、工作岗位、入职时间、离职时间、离职原因等基本信息。

示例：

员工辞退证明书

（员工姓名）先生/女士，身份证号码（XXXXXXXXXXXXXXXXXX），已于XXXX年XX月XX日被我公司辞退，辞退原因为（具体原因，如“违反公司规章制度”、“不能胜任工作”等）。特此证明。

XXXX有限责任公司
XXXX年XX月XX日

二、公司辞退员工赔偿时需提供的证明或文件

1. 辞退通知或解除劳动合同证明：

   • 这是证明员工被辞退的直接证据，也是计算赔偿金的基础。
   • 通知或证明中应明确辞退的原因、时间以及是否涉及赔偿等关键信息。

2. 工资条、银行流水等工资收入证明：

   • 用于证明员工在劳动合同解除或终止前十二个月的平均工资，这是计算经济补偿金或赔偿金的重要依据。
   • 工资条应包含员工的姓名、工资构成、发放时间等基本信息。

3. 考勤记录、工作成果等证明工作时间和工作情况的文件：

   • 这些文件可以辅助证明员工的工作年限和工作表现，对于确定赔偿金额有一定帮助。
   • 考勤记录应真实反映员工的出勤情况，工作成果应能体现员工的工作能力和贡献。

三、赔偿的计算和发放

• 经济补偿金：根据《劳动合同法》第四十七条的规定，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

• 赔偿金：如果公司违法辞退员工（如无正当理由随意解除劳动合同），应按照经济补偿标准的二倍向劳动者支付赔偿金。

计算公式：

• 经济补偿金 = 工作年限 × 月工资
• 赔偿金 = 经济补偿金 × 2

示例： 假设员工在公司工作了3年，月平均工资为8000元，如果公司合法辞退，则经济补偿金为3 × 8000 = 24000元；如果公司违法辞退，则赔偿金为24000 × 2 = 48000元。

四、法律建议

• 如果公司未出具相关证明或未按时支付赔偿金，员工有权向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
• 在处理劳动纠纷时，建议员工保留好所有相关证据，如劳动合同、辞退通知、工资条等，以便在后续维权中作为证据使用。

希望以上解答能对您有所帮助。如果您还有其他关于劳动纠纷的问题，欢迎直接向我咨询。