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