首先应搜集可以证明双方存在劳动关系的证据，比如以下这些凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
(四)考勤记录;
(五)其他劳动者的证言等。
其中，(一)、(三)、(四)项的有关凭证由用人单位负举证责任。
然后，劳动者可采取协商、调解、仲裁、诉讼等方式解决。但劳动仲裁是劳动诉讼的前置程序，只有对劳动仲裁裁决不服，劳动者才能向法院提起诉讼。
法律依据：
《中华人民共和国劳动法》第七十七条;用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。
调解原则适用于仲裁和诉讼程序。