公司确实有义务在离职证明丢失的情况下，重新提供一份离职证明。以下是从不同角度的详细分析：

法律依据

根据《中华人民共和国劳动合同法》第五十条的规定：“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。”这一条款明确规定了用人单位在劳动合同解除或终止时，有义务向劳动者出具离职证明。离职证明是劳动者与用人单位劳动关系结束的官方证明，对于劳动者后续求职、办理社保转移等手续具有重要作用。

公司义务

1. 初始出具义务：在劳动合同解除或终止时，公司有义务首次出具离职证明。
2. 补办义务：如果劳动者不慎将离职证明丢失，公司同样有义务根据劳动者的请求，重新出具一份离职证明。这是因为离职证明是劳动者的合法权益，公司应当予以保障。

实际操作建议

1. 及时沟通：一旦发现离职证明丢失，劳动者应尽快与公司的人力资源部门或相关负责人取得联系，说明情况并请求重新出具离职证明。
2. 提供必要信息：为了便于公司重新出具离职证明，劳动者可能需要提供一些必要的信息，如姓名、身份证号码、离职日期、职位等。
3. 保留证据：如果公司拒绝重新出具离职证明，劳动者可以保留与公司沟通的记录（如邮件、短信、聊天记录等），作为后续维权的证据。

可能的法律后果

如果公司拒绝重新出具离职证明，劳动者可以向劳动监察部门投诉，要求公司履行其法定义务。在极端情况下，如果公司的行为给劳动者造成了实际损失（如因无法提供离职证明而错失工作机会），劳动者还可以考虑通过法律途径追究公司的赔偿责任。

总结与建议：离职证明是劳动者的合法权益，公司有义务在劳动合同解除或终止时出具，并在劳动者丢失后重新出具。如果遇到公司拒绝重新出具的情况，劳动者应及时与公司沟通，并保留好相关证据，以便后续维权。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。