（一）劳动者与单位之间存在劳动关系。劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据。1、社会保险记录；社会保险缴费记录是证明存在劳动关系的一个强有力的证据。2、工资发放记录；如盖章的工资条，工资卡的银行记录。3、胸卡、门禁卡；4、房贷收入，缴税证明（可以以买房买车贷款为由让公司开据收入证明）。5、考勤卡；最好原件，且有公司的公章之类的。6、代表公司签署的商业合同，文件，以及授权书等；最好有原件。（二）劳动者确实被辞退但用人单位不出具辞退证明。1、录音。在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。2、先办理交接，在交接文件中将被单位辞退的事实注明。