与企业解除劳动合同证明书丢失:

1、给原用人单位写出书面申请，请求补发解除劳动合同证明。

2、单位拒绝办理，以该理由向当地劳动仲裁机构申诉。

【法律依据】

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