公司辞退员工后，员工如何证明被辞退的合法性？

员工可以通过公司出具的书面辞退通知、电子邮件、录音等材料，证明公司辞退行为的合法性或非法性。

建议员工在辞退发生后及时与公司沟通，要求明确书面说明，并保存所有相关记录。