离职证明丢失后，您确实可以尝试联系原公司的HR部门来获取电子版的离职证明。

首先，离职证明是员工离职时由公司出具的一份重要文件，它证明了员工与公司的劳动关系已经解除，并包含了员工在职期间的一些基本信息，如入职日期、离职日期、职位等。这份文件对于员工后续找工作、办理社保转移等手续都非常重要。

当您发现离职证明丢失后，第一步应该是尽快联系原公司的HR部门。您可以向他们说明情况，询问是否可以提供一份电子版的离职证明。很多公司现在都采用了电子化的办公方式，因此HR部门很可能能够迅速为您生成并发送一份电子版的离职证明。

在联系HR部门时，您可以提供以下信息以便他们更快地找到您的记录：

1. 您的全名和身份证号码（或员工编号）；
2. 您离职的具体日期；
3. 您在职时的职位和部门。

如果HR部门同意提供电子版离职证明，他们可能会通过电子邮件或公司内部的办公系统将文件发送给您。在收到文件后，请务必核对文件上的信息是否准确无误，并妥善保存。

另外，如果公司没有电子版的离职证明或者HR部门无法提供，您也可以考虑请求他们出具一份纸质的离职证明，并通过快递或挂号信的方式寄送给您。虽然这可能需要一些时间，但它是确保您获得正式离职证明的一种可靠方式。

总之，离职证明丢失后不要慌张，及时联系原公司的HR部门并说明情况，他们通常会愿意为您提供帮助。希望这个解答能够对您有所帮助！