您的原工作单位档案丢失，且原单位已改制不存在，这是一个比较复杂的问题，但仍有几种可能的解决途径。

1. 联系原单位的主管部门或上级单位：

   • 尽管原单位已改制不存在，但可能仍有其主管部门或上级单位保留了相关档案或记录。您可以尝试联系这些部门，询问是否有可能找到您的档案或相关证明文件。

2. 查询社保记录：

   • 您的社保记录中可能包含部分工作信息，如缴费年限、工作单位等。这些记录虽然不能完全替代档案，但可以作为一定的工作证明。

3. 寻求法律援助或咨询：

   • 作为律师，我可以为您提供专业的法律咨询。您可以详细描述您的情况，包括原单位的具体信息、改制情况、档案丢失的经过等，以便我更准确地为您提供帮助。
   • 根据您的具体情况，我可能建议您通过法律途径追究原单位或相关责任人的责任，或者协助您准备其他证明材料以替代丢失的档案。

4. 考虑其他证明材料：

   • 如果无法找回原档案，您可以考虑收集其他证明材料来佐证您的工作经历。例如，您可以收集原同事的证明、工作期间的获奖证书、培训记录等。

5. 联系当地人社部门或档案管理机构：

   • 您还可以尝试联系当地的人社部门或档案管理机构，询问是否有关于您档案的存档或转移记录。这些机构可能能为您提供一些线索或帮助。

综上所述，虽然原单位档案丢失且原单位已改制不存在是一个棘手的问题，但仍有多种可能的解决途径。您可以根据我的建议逐一尝试，并随时向我咨询进展情况和遇到的问题。我会尽我所能为您提供帮助。