我们公司想要解除和员工的劳动关系，请问需要出具解除合同的证明吗？

工作证表示一个人在某单位工作的证件。根据劳动保障部《关于确立劳动关系有关事项的通知》中规定的。用人单位未与劳动者签订劳动合同,劳动者凭用人单位发放的“工作证”等能够证明身份的证件就可以作为认定双方存在劳动关系的凭证。
　　通知规定,用人单位未与劳动者签订劳动合同,认定双方存在劳动关系时可参照下列凭证:工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;考勤记录以及其他劳动者的证言等。
　　笔者根据北京现实中的各区仲裁委和法院的裁判经验，单纯的“工作证”在庭审中，经常被用人单位所否认，而不被仲裁委或法院所采信，其中的原因就是该“工作证”没有公司的公章等能够证明是公司所颁发的证明，所以请劳动者注意该证据的谨慎使用。
另外劳动者证明劳动关系的目的往往是为了要求索赔，比如未签订劳动合同的双倍赔偿，辞退赔偿等，在实践中，单纯的证明劳动关系存在还远远不够，还有证明双方劳动关系的期限;比如什么时间入职的，什么时间解除合同的。
另外还有证明劳动者的工资多少，这三点是计算索经济赔(补)偿的基础。（文章来自互联网，供参考）

1、可能适用到《民法通则》、《侵权法》、《民事诉讼法》等；
2、《劳动合同法》、《劳动争议调解仲裁法》、《失业保险条例》、最高法院《关于审理劳动争议案件若干问题的解释》、劳动部的规范性文件依然还会在本案中有所引用；
3、按照谁主张谁举证的原则，你提出哪些请求都要有相关证据加以证明；
4、本案的关键点是：要求被告履行原调解书的第
二、三项内容及赔偿给你造成的损失；
5、调解书的第
二、三项内容可以得到法院支持，对给你带去的财产损失只要有证据就行；
6、去看劳动合同法及保险条例等；
7、能够涉及到劳动合同法等；
8、让执行法官或你的代理律师算一下

劳动法上的劳动关系，是指用人单位向劳动者给付劳动报酬，而由劳动者提供职业性的劳动所形成的法律关系。既然你在公司工作且接受了公司的管理，公司也发给了你相应的劳动报酬，那么你和公司之间存在劳动关系是毫无疑问的。但是你若要主张双倍工资的话首先必须提供相关的证据证明你和公司之间的劳动关系存在。　　根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：　　
(一)用人单位和劳动者符合法律、法规规定的主体资格;　　
(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动;　　
(三)劳动者提供的劳动是用人单位业务的组成部分。　　同时该通知也规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：　　
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;　　
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;　　
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;　　
(四)考勤记录;　　
(五)其他劳动者的证言等。　　因此根据该规定，你若要证明和公司之间存在劳动关系的话，你最好是能提供工资签收单、考勤卡、工作证、招聘登记表之类的证据，如果可能的话你还可以要求你的同事出庭为你作证。