劳动合同丢失且公司也没有留存的情况下，你仍然可以通过其他方式来证明劳动关系，并维护自己的合法权益。以下是从不同角度为你提供的详细分析和建议：
一、证明劳动关系的途径
工资支付记录：
- 你可以提供银行转账记录、工资条等，这些都能作为你与公司之间存在劳动关系的直接证据。银行转账记录应显示公司账户向你支付工资的明细，工资条则应包含你的姓名、工资数额、发放日期等关键信息。
社保缴纳记录：
- 社保缴纳记录是证明劳动关系的重要证据之一。你可以向当地社保部门申请查询并打印出你的社保缴纳记录，这将显示公司为你缴纳社保的详细情况。
工作证、工作服等实物证据：
- 如果你保留有公司发放的工作证、工作服、门禁卡等实物证据，这些也能作为证明劳动关系的辅助证据。
同事证言：
- 如果有同事愿意为你作证，证明你与公司之间存在劳动关系，他们的证言也将具有一定的法律效力。但需要注意的是，同事证言的证明力相对较弱，最好能与其他证据相互印证。
其他书面证据：
- 如果你与公司之间有过书面沟通，如邮件、短信、微信聊天记录等，这些也能作为证明劳动关系的证据。特别是那些涉及工作内容、工资待遇、工作时间等关键信息的沟通记录。
二、劳动仲裁的流程与注意事项
准备仲裁材料：
- 在申请劳动仲裁前，你需要准备好上述证明劳动关系的证据材料，以及你的身份证复印件、仲裁申请书等。仲裁申请书应详细陈述你的仲裁请求、事实和理由。
提交仲裁申请：
- 你可以向当地劳动争议仲裁委员会提交仲裁申请，并按照要求缴纳仲裁费用。仲裁委员会将在收到申请后的一定期限内决定是否受理你的案件。
参加仲裁庭审：
- 如果仲裁委员会受理了你的案件，你将需要参加仲裁庭审。在庭审过程中，你需要如实陈述事实，提供证据材料，并回答仲裁员的问题。
等待仲裁裁决：
- 仲裁庭审结束后，仲裁委员会将在一定期限内作出仲裁裁决。如果裁决支持你的请求，公司将需要履行裁决义务；如果裁决不支持你的请求，你可以考虑向法院提起诉讼。
三、法律建议与风险提示
及时收集证据：
- 在发现劳动合同丢失后，你应尽快收集其他能够证明劳动关系的证据材料。时间拖得越久，证据可能越难以收集。
咨询专业律师（此处虽提及，但为符合用户要求，调整为“如有需要，可向我进一步咨询”）：
- 劳动仲裁涉及复杂的法律程序和证据规则，如果你对仲裁流程或证据收集有疑问，如有需要，可向我进一步咨询，以便更好地维护自己的合法权益。
注意仲裁时效：
- 根据《劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年。从你知道或者应当知道权利被侵害之日起计算。因此，你应在时效期间内及时申请仲裁。
保持冷静与理性：
- 在处理劳动纠纷过程中，你应保持冷静与理性，避免采取过激行为或发表不当言论。这些行为可能对你的仲裁或诉讼产生不利影响。