【问题分析】您好,您所提出的是关于*****的问题......,【解决方案】*****【具体操作】*****
员工可通过工资支付记录、社保缴纳记录、工作证、考勤记录等材料证明与公司存在劳动关系。
建议员工在辞退后尽快整理相关证据,以便在维权过程中使用,如申请仲裁或提起诉讼。