被公司辞退，公司通常需出具解除劳动合同证明、工资结算证明、离职交接清单等材料。

解除劳动合同证明是极为关键的材料。根据《中华人民共和国劳动合同法》第五十条规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。该证明应包含劳动合同期限、解除或者终止劳动合同的日期、工作岗位、在本单位的工作年限等内容。这一证明对劳动者至关重要，在劳动者寻找新工作时，新的用人单位一般会要求提供，以此来确认劳动者与原单位已解除劳动关系，避免产生劳动纠纷。同时，在办理失业登记等相关事宜时，解除劳动合同证明也是必需的材料。

工资结算证明也不可或缺。公司应明确劳动者的工资结算情况，包括正常工作期间的工资、加班工资、奖金、提成等各项收入的计算方式和具体金额，以及工资发放的时间和方式等信息。工资结算证明可以有效保障劳动者的合法权益，防止公司拖欠工资等情况的发生。如果后续劳动者发现工资结算存在问题，该证明可以作为重要的证据。

离职交接清单同样是重要的证明材料。它记录了劳动者在离职时与公司进行工作交接的详细情况，比如交接的物品、文件资料、工作任务等。通过离职交接清单，可以明确双方的责任和义务，避免在离职后出现物品丢失、工作未完成等纠纷。此外，有些公司还可能会根据自身情况，为劳动者提供离职原因说明、绩效评估报告等材料，这些材料在一定程度上也能反映劳动者在公司的工作表现和离职的相关情况。

法律依据：

《中华人民共和国劳动合同法》 第五十条

用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。

用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。