即使被辞退且找不到劳动合同，你依然可以通过多种途径来维护自己的合法权益。以下是一些具体的建议和步骤，希望能帮助你更好地应对这一情况：

一、与用人单位协商

1. 直接沟通：首先，尝试与原用人单位进行友好沟通，说明劳动合同丢失的情况，并请求单位提供劳动合同的复印件或电子版。正规用人单位通常会理解并积极配合，提供加盖公章的复印件以确认其法律效力。
2. 保留证据：在沟通过程中，务必保留好聊天记录、通话录音等证据。这些证据在后续产生纠纷时，将起到关键作用。

二、收集其他证明劳动关系的证据

若用人单位无法或拒绝提供劳动合同复印件，你应积极收集其他证据来证明劳动关系的存在。以下是一些常见的证据类型：

1. 工资支付凭证：如银行工资流水账单，这是最直接且有力的证据之一。它显示了用人单位定期向你支付工资的情况，从而证明了劳动关系的存在。
2. 工作证件：包括工作证、服务证等。这些证件上通常包含你的个人信息和职位情况，是证明劳动关系的重要证据。
3. 考勤记录：无论是纸质还是电子形式的考勤记录，都能有效证明你的出勤情况，进而证明你与用人单位之间的劳动关系。
4. 同事证言：同事的证言也是证明劳动关系的重要证据。尤其是当证人能详细说明你的工作情况时，其证言将更具说服力。

三、法律救济途径

在收集到足够证据后，若与用人单位就辞退补偿等问题仍无法达成一致，你可以依法采取以下措施：

1. 申请劳动仲裁：向当地的劳动争议仲裁委员会提交仲裁申请。这是解决劳动争议的前置程序。申请时需准备仲裁申请书、身份证明及相关证据材料。劳动争议仲裁委员会将依法进行审理，并作出裁决。
2. 提起诉讼：如对仲裁结果不满，你可在规定时间内向人民法院提起诉讼。此时需按照法院要求准备起诉状、证据清单等材料。法院将依法进行审理，并作出判决。

四、注意事项与建议

1. 保持冷静与理性：在处理此类纠纷时，保持冷静与理性至关重要。避免情绪化行为，以免对解决问题产生不利影响。
2. 积极寻求专业帮助：虽然你可以自行处理这些事务，但寻求专业律师的帮助将使你更加得心应手。作为专业律师，我可以为你提供详细的法律咨询和代理服务，帮助你更好地维护自己的合法权益。
3. 及时行动：劳动争议有时效性限制，因此请务必及时采取行动，以免错过维权时机。

总结来说，即使找不到劳动合同，你也不必过于担心。通过与用人单位协商、收集其他证据以及依法申请劳动仲裁或提起诉讼，你完全有能力维护自己的合法权益。在此过程中，保持冷静、理性思考，并积极寻求专业帮助，将是解决问题的关键。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。