根据《中华人民共和国劳动合同法》第五十条的规定，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在 15日内为劳动者办理档案和社会保险关系转移手续。
因此， 劳动合同解除证明应当在解除或终止劳动合同的同时出具，最晚不得超过15天。如果用人单位未能在规定时间内提供解除或终止劳动合同的证明，可能会违反相关法律规定，并需要承担相应的法律责任。
建议：
1. 用人单位应确保在解除或终止劳动合同时，及时为劳动者出具解除劳动合同的证明，并在规定的时间内办理档案和社会保险关系转移手续。
2. 劳动者在离职时也应要求用人单位及时提供解除劳动合同的证明，以便办理相关手续和享受相关待遇。
