核心结论：离职后发现上家公司丢失了你的劳动合同，你可以通过以下方式来维护自己的合法权益，具体分情况处理如下：

1. 尝试与上家公司协商补办或出具证明

   • 协商补办合同：首先，你可以尝试与上家公司的人力资源部门或相关负责人联系，说明情况，并请求他们协助补办一份劳动合同或者出具一份证明你曾在该公司工作的文件。这通常是最直接且成本最低的方式。
   • 协商内容：在协商过程中，你可以明确提出需要合同或证明的具体内容，如工作期限、职位、薪资等，以便在后续可能需要的法律程序中作为证据。

2. 收集其他证据证明劳动关系

   • 工资单、银行流水：如果你无法从上家公司获得合同或证明，你可以收集其他能够证明你与该公司存在劳动关系的证据，如工资单、银行流水（显示公司向你支付工资的记录）等。
   • 工作证、考勤记录：此外，工作证、考勤记录、同事证言等也可以作为证明你曾在该公司工作的证据。
   • 电子邮件、工作文件：如果你在工作中使用过公司邮箱或处理过公司文件，这些电子邮件和工作文件也可以作为辅助证据。

3. 向劳动监察部门投诉或申请劳动仲裁

   • 投诉途径：如果上家公司拒绝补办合同或出具证明，并且你无法收集到足够的证据来证明劳动关系，你可以向当地的劳动监察部门投诉，说明情况并请求他们协助调查。
   • 劳动仲裁：如果投诉无果，或者你与上家公司之间存在其他劳动争议（如未支付的工资、加班费等），你可以向劳动仲裁委员会申请劳动仲裁。在仲裁过程中，你需要提供上述收集到的证据来支持你的主张。

4. 考虑法律诉讼（如必要）

   • 诉讼准备：如果劳动仲裁的结果不满意，或者你认为自己的权益受到了严重侵害，你可以考虑向法院提起诉讼。在诉讼前，你需要准备好所有相关的证据和材料，并咨询专业律师（即我）的意见。
   • 诉讼过程：在诉讼过程中，你需要按照法院的要求提交证据、参加庭审等。如果法院最终判决你胜诉，上家公司将需要承担相应的法律责任。

额外建议：

• 在处理此类问题时，保持冷静和理性至关重要。尽量通过协商和合法途径来解决问题，避免采取过激行为。
• 如果你对法律程序不熟悉或感到困惑，可以随时向我咨询。我会根据你的具体情况提供详细的法律建议和指导。