结论：针对您离职超过两年，两人一起去公司但公司以合同丢失为由不给的情况，您可以尝试以下几种办法来维护自己的权益。

一、与公司协商

1. 明确诉求：首先，您需要明确自己的诉求，比如是要求公司提供合同复印件、确认劳动关系存续期间的权益，还是其他具体事项。
2. 友好沟通：尝试与公司进行友好沟通，说明您的诉求和理由。可以提出公司虽然合同丢失，但根据《劳动合同法》等相关法律法规，公司仍有义务提供与劳动关系相关的证明材料。
3. 书面要求：如果口头沟通无果，您可以向公司发出书面要求，明确列出您的诉求和法律依据，要求公司在一定期限内给予答复。

二、收集证据

1. 工作记录：收集您在公司工作期间的记录，如工作证、工资条、考勤记录、工作邮件等，这些都可以作为证明您与公司存在劳动关系的证据。
2. 同事证言：如果可能的话，找到当时的同事，请他们出具书面证言，证明您在公司的工作情况。
3. 其他证据：如您与公司之间的其他书面沟通记录、短信、微信聊天记录等，也可以作为辅助证据。

三、申请劳动仲裁

1. 准备材料：根据《劳动争议调解仲裁法》的规定，您需要准备仲裁申请书、身份证明、相关证据材料等。
2. 提交申请：将准备好的材料提交给当地的劳动争议仲裁委员会，申请仲裁。仲裁委员会会在收到申请后的一定期限内决定是否受理。
3. 参加仲裁：如果仲裁委员会受理了您的申请，您需要按照通知的时间、地点参加仲裁庭审。在庭审中，您可以陈述自己的诉求和理由，出示证据，进行辩论等。

四、法律诉讼

1. 起诉条件：如果仲裁结果不满意，或者仲裁委员会未受理您的申请，您还可以向人民法院提起诉讼。
2. 准备诉讼材料：与仲裁类似，您需要准备起诉状、身份证明、相关证据材料等。
3. 提交诉讼：将准备好的材料提交给有管辖权的人民法院，并缴纳诉讼费。法院会在收到材料后的一定期限内决定是否立案。
4. 参加庭审：如果法院立案了，您需要按照通知的时间、地点参加庭审。在庭审中，您可以陈述自己的诉求和理由，出示证据，进行辩论等。

五、注意事项

1. 时效问题：根据《劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年。虽然您离职已经超过两年，但如果您能证明在离职后的一年内已经向公司主张过权利，或者有其他正当理由导致时效中断或中止的，仍然可以申请仲裁或提起诉讼。不过，具体情况还需要根据您的实际证据和当地法院的裁判标准来判断。
2. 证据保全：在收集证据的过程中，您需要注意证据的保全和固定。比如，对于电子证据，可以采取公证、截图、录像等方式进行保全；对于纸质证据，可以复印、拍照等方式进行固定。
3. 法律咨询：在整个过程中，如果您遇到任何法律问题或困惑，都可以随时向我咨询。我会根据您的具体情况和当地法律法规，为您提供专业的法律建议和帮助。

希望以上建议能对您有所帮助。如果您还有其他问题或需要进一步的法律帮助，请随时向我提问。