如何证明劳动者被非法解雇？

可通过解雇通知、工作表现记录、考勤记录、工资发放情况等材料，证明解雇行为的不合理性。

建议在收到解雇通知后立即保存相关证据，并尽快向劳动仲裁机构申请仲裁。