一般来说，劳动者应该首先举证如下几点：
(一)劳动者与单位之间存在劳动关系
劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据：
1、社会保险记录
社会保险缴费记录是证明存在劳动关系的一个强有力的证据。
2、工资发放记录
如盖章的工资条，工资卡的银行记录。
3、胸卡、门禁卡
4、房贷收入，缴税证明
可以以买房买车贷款为由让公司开据收入证明。
5、考勤卡
最好原件，且有公司的公章之类的。
6、代表公司签署的商业合同，文件，以及授权书等;最好有原件。
(二)劳动者确实被辞退
有一些用人单位在辞退劳动者时，手续简单，口头通知，邮件通知，或者帖出辞退公告，不向劳动者出具书面通知。遇到上述情形，只要用人单位否认，劳动者手中没有证据能够证明辞退事实的发生，败诉几乎成为定局。
在用人单位明确拒绝向劳动者出具书面辞退证明的情形之下，劳动者如何获取有力的证据，保护自己的利益呢?结合笔者多年的经历，提出几种可以借鉴的方法：
1、录音
在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。我们办理的许多案子，就利用这种证据达到了胜诉的目的。
2、先办理交接，在交接文件中将被单位辞退的事实注明。
3、要求单位安排工作，继续上班，在遭到强制拒绝时，可以要求物业或者110来解决争端，以留下相关证据。
现在对于劳动者来说的话，他们可以休的，一个假期都是比较多的，比如说结婚的假期，但是有一些劳动者在还没有结婚假之前的话，就被用人单位来进行一个辞退，而且是没有任何理由的，不符合劳动合同法规定，所以说可以索赔。
