离职证明丢失了公司不给补的解决方式如下：

1、补办，最直接的办法就是回原单位进行离职证明补办，即使是被开除也可以请求出具一份解除劳动合同证明，原单位开具离职证明是其本身的义务，离职员工有权利要求原单位出具离职证明。一般情况下，只要是正常离开的话，原单位都不会拒绝出具离职证明的，即使一开始丢了，去补办，原单位也是不会拒绝的；

2、无需办理，原单位处于试用期、未签订合同、未缴纳社保的情况下无需办理离职证明；

3、申请背调，如果本身没有离职证明，求职者可以向新单位申请背调，以确定自身不存在合同纠纷；

4、书写承诺书，入职新公司，手动书写一份承诺书也是可以替代离职证明的。

法律依据：《中华人民共和国劳动合同法》第五十条

用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。

用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

公司不给离职证明违法吗

公司不给离职证明违法。员工辞职，在通知单位后，就应该办理离职手续。其中离职证明对员工接下来找工作有帮助。无论原工作是否完成，劳动者与原公司之间的劳动关系已经结束。公司拒绝开具离职证明是没有法律依据的。劳动者可以向劳动监察部门投诉或提起劳动争议仲裁。公司不给开离职证明，劳动者可以采取下列措施：

1、到劳动行政部门举报；

2、到劳动仲裁委员会申请仲裁；

3、如果对仲裁结果不满意的，在拿到仲裁书后15天之内到法院起诉。