一般来说，劳动者应该首先举证如下几点。(一)劳动者与单位之间存在劳动关系。劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据。1、社会保险记录；社会保险缴费记录是证明存在劳动关系的一个强有力的证据。2、工资发放记录；如盖章的工资条，工资卡的银行记录。3、胸卡、门禁卡；4、房贷收入，缴税证明。可以以买房买车贷款为由让公司开据收入证明。5、考勤卡；最好原件，且有公司的公章之类的。6、代表公司签署的商业合同，文件，以及授权书等；最好有原件。(二)劳动者确实被辞退。