针对您提出的“原劳动合同销毁了怎么跟原公司建立劳动关系”的问题，即使原劳动合同被销毁，您仍然可以通过一系列措施来证明与原公司的劳动关系，并依法维护自己的权益。以下是一些具体且详细的建议：
一、与原公司沟通协调
请求重新出具证明：
- 首先，您可以尝试与原公司的人力资源部门或相关负责人取得联系，说明您目前的情况，即需要证明与原公司的劳动关系，但原劳动合同已被销毁。
- 请求原公司出具一份正式的劳动关系证明，该证明应包含您的姓名、身份证号、入职时间、离职时间、工作岗位等关键信息，并加盖原公司公章，以确保其法律效力。
查阅并复印留存文件：
- 建议原公司查阅其内部留存的相关文件，如员工花名册、工资发放记录、考勤记录、社保缴纳记录等。
- 如果能够找到这些文件，应请求原公司复印并注明与原件核对无误后加盖公章，作为劳动关系的辅助证明材料。
二、自行收集直接证据
工资支付凭证：
- 收集您在原公司工作期间的工资条、银行工资流水明细等，这些能够直接显示您的收入情况，是证明劳动关系的重要证据。
工作证件与记录：
- 保留原公司发放的工作证、工作牌、出入证等，以及考勤记录（如打卡记录、请假单等），这些都能直接证明您与原公司的劳动关系。
社保缴纳记录：
- 前往当地社保局或登录社保查询平台，获取您在原公司工作期间的社保缴纳证明或查询记录，这也是证明劳动关系的有力证据。
三、收集间接证据
工作邮件与聊天记录：
- 整理您与原公司的工作往来邮件、聊天记录等，这些可以证明您的工作内容和职责，以及与原公司的联系。
其他劳动者的证言：
- 如果有原同事愿意为您作证，他们的证言也可以作为证明劳动关系的辅助证据。您可以请他们出具书面证言，并附上联系方式以便核实。
工作安排文档：
- 保留与工作相关的任何文档，如工作计划、报告、项目文件等，这些都能体现您在原公司的工作内容，作为辅助证据。
四、寻求第三方机构协助
劳动监察部门：
- 如果原公司拒绝配合或无法提供足够证据，您可以向当地的劳动监察部门投诉，请求他们介入调查。劳动监察部门有权要求原公司提供相关资料，并进行核实。
劳动争议仲裁委员会：
- 若协商无果，您可以考虑向劳动争议仲裁委员会申请仲裁，以确认您与原公司之间的劳动关系。在仲裁过程中，您需要提交收集到的所有证据，并根据仲裁委员会的指引进行陈述和申辩。
五、法律支持与咨询
- 在整个过程中，如果您遇到任何法律问题或困惑，强烈建议咨询专业律师。律师可以根据您的具体情况提供更具体的法律建议和支持，帮助您制定个性化的解决方案，并更好地维护自己的合法权益。
综上所述，即使原劳动合同被销毁，您仍然可以通过多种途径来证明与原公司的劳动关系。重要的是要保持冷静，积极收集证据，并依法维护自己的合法权益。希望这些建议能对您有所帮助。