公司不给离职可以继续与原单位协商沟通、劳动行政部门申诉等。
1、继续与原单位协商沟通
因为根据我国《劳动合同法》规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，也就是说，出具该证明是单位的义务。但是如果单位已经出具，当事人不慎丢失，那么是当事人的责任，单位没有义务再次出具。
再次出具对单位也没有什么损失，单位之所以不肯再出具，可能是当事人在之前的工作过程中，与单位不是很愉快，或者在离职时有不妥之处，因此建议当事人考虑是否自己有不妥之处，必要时给予补救，取得单位谅解，以顺利解决该难题。
2、劳动行政部门申诉
如果经过沟通协商，原单位依然不肯补充出具的，属于单位恶意或者有过错的，甚至违法的，可以通过去劳动行政部门申诉的方式，由劳动行政部门协调或者处理，或者到社保咨询是否已经有解除劳动合同证明备案，通过备案来解决该情况证明。
劳动者可以提出解除劳动合同的情形
1、劳动者与用人单位协商一致的。
2、劳动者提前30日以书面形式通知用人单位的。
3、劳动者在试用期内提前3日通知用人单位的。
4、用人单位未按照劳动合同约定提供劳动保护或者劳动条件的。
5、用人单位未及时足额支付劳动报酬的。
6、用人单位未依法为劳动者缴纳社会保险费的。
7、用人单位的规章制度违反法律、法规的规定，损害劳动者权益的。
8、用人单位以欺诈、胁迫的手段或者乘人之危，使劳动者在违背真实意思的情况下订立或者变更劳动合同的。
9、用人单位在劳动合同中免除自己的法定责任、排除劳动者权利的。
10、用人单位违反法律、行政法规强制性规定的。
以上内容参考： 百度百科-《劳动合同法》
温馨提示：答案为网友推荐，仅供参考
相似回答