面对解除劳动合同证明丢失且原单位已注销的复杂情况，您确实需要采取一些策略来证明自己的劳动经历并维护相关权益。以下是一个详细且易于理解的解决方案：
一、核心结论
尽管面临这样的困境，您仍然有机会通过其他证明材料来验证您的劳动关系及解除情况，从而确保您的合法权益不受影响。
二、寻找替代证明材料
个人留存资料：
- 仔细检查您的工作文件、邮件往来、工作汇报记录等，这些资料中可能包含与离职相关的信息。
- 工资发放记录（如银行流水）是证明劳动关系解除的重要间接证据，因为它能显示公司在某个时间点停止了工资发放。
- 如果您曾保存过劳动合同的电子版或扫描件，这将是直接且有力的证明。
联系相关人员：
- 尝试联系原公司的负责人、人力资源部门工作人员或同事，他们可能能提供证人证言。请确保这些证言以书面形式呈现，并由相关人员签字按手印，以增加其可信度。
- 如果公司被收购或合并，与新承接的公司沟通，看是否能获取相关证明材料。
官方机构查询：
- 向当地工商局或企业注册机构查询公司的注销记录和相关信息，这些记录可能包含公司注销的原因、时间等，有助于您了解公司状况。
其他辅助证据：
- 工作证、社保缴纳记录、考勤记录等也是证明劳动关系的重要辅助材料。
三、证明材料的具体用途及解决办法
办理失业登记：
- 携带您找到的证明材料前往当地就业服务机构，向工作人员说明情况。部分机构在核实后会为您办理失业登记，这是您享受失业保险等相关权益的前提。
社保转移：
- 凭借身份证到当地社保经办机构查询并打印社保缴费明细，这份明细将明确显示您的劳动关系及解除时间。之后，您可以按照正常流程申请社保转移。
入职新单位：
- 向新单位诚恳说明您的情况，并提供其他能够证明您工作经历和离职情况的材料。新单位在了解您的实际情况后，通常会给予理解和支持。
法律咨询与援助：
- 如果您在处理过程中遇到困难或不确定如何操作，咨询律师或寻求法律援助是一个明智的选择。他们可以提供针对性的法律建议和解决方案，帮助您更好地维护自己的权益。
法律救济途径：
- 如果问题无法通过协商解决，您可以考虑向劳动监察部门投诉、提起劳动仲裁或诉讼。这些法律救济途径将帮助您进一步维护自己的合法权益。
四、总结与建议
虽然解除劳动合同证明的丢失和公司注销增加了问题的复杂性，但通过积极寻找证据、利用多种证明材料以及咨询专业人士，您仍然可以有效地解决这一问题。在处理过程中，请确保每一步行动都基于法律法规，确保合法合规。同时，建议您在未来的工作中更加注意保存相关证明材料，以避免类似情况的发生。