公司无故辞退员工，员工如何证明自己被违法解雇？

员工可以通过劳动合同、考勤记录、工资单、解雇通知等材料证明公司解雇行为的合法性。

建议在被辞退时及时与公司沟通，要求书面说明，并通过录音等方式保留证据。