事实劳动关系证明需要以下材料：

1、工资支付凭证或记录；

2、用人单位向劳动者发放的工作证；

3、劳动者填写的用人单位招工招聘登记表；

4、报名表等招用记录；

5、劳动纠纷当场的视频、录音等。

解除劳动关系证明丢了处理方式如下：

1、给原用人单位写出书面申请，请求补发解除劳动合同证明；

2、单位拒绝办理，以该理由向当地劳动仲裁机构申诉；

3、劳动仲裁的裁决书，即是解除劳动合同证明。

还有一种方案，就是去当地劳动局劳动关系可调取，但一般也会推到原单位补办。解除劳动合同证明，相关法律规定用人单位未向劳动者出具解除或者终止劳动合同的书面证明，给劳动者造成损害的应当承担赔偿责任。

劳动者应保存哪些劳动关系证明？

劳动者在没有劳动合同可以证明劳动关系的情况下，应当在纠纷发生以前就要做些准备，因为发生纠纷后寻找证据往往很难，劳动局、法院并不能按照要求给你取证，因此，自己提前保存证据非常重要。

劳动者最好将用人单位发放的工资单、工作证、考勤簿等等保存，以备后用。如果拿不到这些证据，那你自己要做个有心人，将老板、工头等人约定的工资数额、结算方式、工作时间等内容录下来，可以作为录音证据；每天的工作情况都做记录，这些证据在将来发生纠纷时，对维护权利是非常重要的。

如果劳动者没有和用人单位签订劳动合同，但实际上与用人单位之间建立了劳动关系，给单位干活，接受单位的领导，从单位领取工资，那么，劳动者与用人单位之间就建立了事实劳动关系。如果用人单位没跟劳动者签订合同，劳动者一定要知道如何认定事实劳动关系，此外，劳动者还要知道劳动者应保存哪些劳动关系证明。认定了劳动关系，才能追讨工资，才能为自己维权。因此，劳动者一定要了解认定劳动关系的问题，必要时一定要咨询专业律师。

用人单位不与劳动者签订劳动合同，这样的情形是建立了事实上的劳动关系，这样的情形很多，这侵犯了劳动者的合法权益。对于用人单位不签劳动合同构成的事实劳动关系，此时是可以请求赔偿的。

《中华人民共和国劳动合同法》第十六条劳动合同由用人单位与劳动者协商一致，并经用人单位与劳动者在劳动合同文本上签字或者盖章生效。劳动合同文本由用人单位和劳动者各执一份。