要证明被辞退的合法依据，首先需要明确的是，合法的辞退必须严格遵循《中华人民共和国劳动合同法》及相关法律法规。以下是一些具体的步骤和要点，帮助您理解和证明被辞退的合法性：
一、了解合法的辞退依据
双方协商一致：
- 如果您与用人单位协商一致解除劳动合同，那么这本身就是一种合法的辞退方式。您应保留与用人单位协商的书面记录或相关证据。
劳动者存在过错或违规行为：
- 根据《劳动合同法》第三十九条，如果劳动者存在严重违反规章制度、严重失职、欺诈等行为，用人单位有权解除劳动合同。
- 用人单位需提供相关证据，如违纪书面记录、视频监控、虚假学历证明等。您有权要求查看这些证据，并确认其真实性。
特定情况下提前通知或支付补偿：
- 如果您因患病、不能胜任工作或劳动合同订立时的客观情况发生重大变化而被辞退，用人单位需提前三十日以书面形式通知您或额外支付一个月工资。
- 用人单位需提供医院诊断证明、医疗期证明、培训或调岗记录等证据。您应核对这些证据是否真实、完整。
经济性裁员：
- 在企业破产重整、生产经营严重困难等特定情况下，用人单位可能进行经济性裁员。
- 用人单位需提前三十日向工会或全体职工说明情况，并听取意见后向劳动行政部门报告裁减方案。您有权了解这些程序是否得到遵守。
基于劳动合同约定的情形：
- 如果劳动合同中明确约定了辞退情形，且不违反法律法规强制性规定，该约定也可作为合法辞退的依据。
- 您应仔细审查劳动合同中的相关条款，确认是否符合辞退条件。
二、要求用人单位出具解除劳动合同证明
- 根据《劳动合同法》第五十条，用人单位在解除或终止劳动合同时应出具相关证明。
- 该证明应包含劳动合同期限、解除日期、工作岗位、工作年限、解除原因或依据等关键信息。
- 您有权要求用人单位加盖公章或人事专用章，确保证明的法律效力。
三、核对并保管好解除劳动合同证明
- 收到证明后，您应仔细核对各项信息是否准确无误，特别是关键信息如劳动合同期限、解除日期、工作岗位和工作年限等。
- 如发现错误，您应及时要求用人单位更正。
- 解除劳动合同证明是您后续求职、办理社保等重要事务的依据之一，因此应妥善保管，避免丢失或损坏。
四、寻求法律援助或咨询
- 如果您对被辞退的合法性存在疑问，或认为用人单位的辞退行为违反了法律法规，您可以寻求法律援助或咨询专业律师。
- 律师将帮助您分析辞退行为的合法性，并提供相应的法律建议和支持。
综上所述，要证明被辞退的合法依据，您需要了解合法的辞退依据、要求用人单位出具解除劳动合同证明、核对并保管好证明、以及在必要时寻求法律援助或咨询。希望这些信息能对您有所帮助。