公司单方面解除劳动合同，员工如何证明公司存在不正当理由？

员工可通过收集公司发出的书面通知、工作表现记录、同事证言等材料，证明辞退行为缺乏合理依据。

建议在辞退发生后及时与公司沟通，要求明确书面说明理由，并记录沟通内容作为后续维权的依据。