请问与公司的劳动合同解除证明丢了怎么办？

不用，那是单位出具的。在员工依法办理离职手续后，用人单位必须为出具解除劳动合同证明（即离职证明），同时劳动者的工资、押金和经济补偿是必须结清。用人单位不得随意扣减或者拖欠，当事人可以在办理离职手续时要求结清。否则当事人可以去劳动局申诉或者举报用人单位的违法违规行为。　双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。　　根据《工资支付暂行规定》　　第九条劳动关系双方依法解除或终止劳动合同时，用人单位应在解除或终止劳动合同时一次付清劳动者工资。　　根据《中华人民共和国劳动合同法》规定　　第五十条　用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。　　劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。　　用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。　　第八十五条　用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：　　
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；　　
(二)低于当地最低工资标准支付劳动者工资的；　　
(三)安排加班不支付加班费的；　　
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。

1·给原用人单位写出书面申请，请求补发解除劳动合同证明。
2·单位拒绝办理，以该理由向当地劳动仲裁机构申诉。
3·劳动仲裁的裁决书，即是解除劳动合同证明。因为这个解除劳动合同证明对你今后还有很多用的，比如转移社保关系、转移户籍、甚至办失业证等等。

解除劳动合同证明书就是用人单位与劳动者在解除劳动关系时开具的一份劳动关系已解除证明书，为了便于以后办理失业保险核定手续，或当到新工作单位工作时，有时会需要此证明。
　　解除劳动合同证明书
　　同志系我单位员工，性别 ，身份证号 ， 年 月参加工作， 年 月起在我单位工作，已签订劳动合同。
　　现因(请选择如下其中一项打“√”)：
　　□
1、协商一致解除(由用人单位提出)
　　□
2、协商一致解除(由个人提出)
　　□
3、劳动者单方解除
　　□
4、劳动者试用期内解除
　　□
5、用人单位裁员
　　□
6、因用人单位违法,由劳动者提出解除(劳动合同法第38条规定)
　　□
7、因劳动者违法或严重违反用人单位依法制定的规章制度,由用人单位提出解除(劳动合同法第39条规定)
　　□
8、因劳动者非过失性原因,由用人单位提出解除 (劳动合同法40条规定)
　　□
9、其他： (法律、行政法规规定的其他情形)我单位决定从 年 月 日起与该同志解除劳动合同。
　　该同志解除劳动合同前十二个月平均工资为 元人民币,依据有关劳动法律法规规定，我单位依法支付其经济补偿共计 元人民币，工资发至 年 月份，特此证明。
　　员工签名：
　　年 月 日
　　用人单位(盖章)
　　年 月 日