员工被无故辞退后，如何证明自己的劳动关系？

可以通过劳动合同、社保缴纳记录、工资发放记录、考勤记录等材料来证明劳动关系的存在。

建议在离职后尽快整理相关材料，并在维权过程中提交给相关部门或仲裁机构。