如果对方公司给的票据丢失了，这确实是一个需要谨慎处理的问题。以下是我给你的详细建议：

1. 立即通知对方公司：

   • 首先，你应该尽快以书面形式（如邮件、信函等）通知对方公司票据丢失的情况，说明丢失的票据种类、编号、金额等详细信息，并表达你的歉意和愿意积极配合解决的意愿。

2. 确认丢失票据的法律后果：

   • 票据的丢失可能涉及法律责任和财务问题，因此你需要了解相关法律规定，比如票据法、税法等，以确定丢失票据可能带来的法律后果。这有助于你更好地制定后续的处理方案。

3. 协商补救措施：

   • 与对方公司协商，看是否可以采取补救措施，如重新开具票据、提供票据复印件或证明文件等。同时，也要明确双方的责任和义务，确保后续处理过程中不会出现纠纷。

4. 完善内部管理：

   • 票据丢失也暴露了内部管理可能存在的问题。因此，你需要对内部管理制度进行全面检查，加强票据的保管和流转管理，防止类似情况再次发生。

5. 考虑法律途径：

   • 如果双方无法就补救措施达成一致，或者丢失票据引发了严重的法律纠纷，你可以考虑通过法律途径解决。这时，你可以咨询专业律师（即我），获取更具体的法律建议和支持。

综上所述，票据丢失后，你应该立即通知对方公司，确认法律后果，协商补救措施，并加强内部管理。如有需要，我会随时为你提供法律咨询和支持。