作废的发票丢失了，确实是一个让人头疼的问题。但请不要过于担心，因为这种情况并非无法解决。以下是处理此类问题的一些建议和步骤：

1. 及时通知开票方

首先，你应该立即联系开具发票的公司或机构，向他们说明情况，并请求重新开具发票。大多数情况下，正规企业都会配合你的需求，提供新的发票。在联系时，请准备好相关证明材料，比如交易记录、合同等，以便于对方确认。

2. 向税务机关报告

如果上述方法不可行，或者你已经尝试过但未得到满意的答复，那么下一步应该向当地税务局报告此情况。你可以前往最近的税务局或通过其官方网站提交报告。报告时需要详细描述事情经过，并提供尽可能多的相关证据，如与开票方的沟通记录等。

3. 预防措施

为了避免将来再次发生类似情况，建议采取一些预防措施：

- 妥善保管：确保所有重要文件，包括发票，都存放在安全的地方。

- 电子备份：将重要文件扫描成电子版并保存在云端或其他安全位置。

- 定期检查：定期检查自己的财务记录，确保没有遗漏或丢失任何文件。

4. 法律咨询

如果上述方法都无法解决问题，可能需要寻求法律帮助。律师可以为你提供专业的法律意见，并指导你如何通过法律途径解决问题。

总之，虽然发票丢失会带来不便，但通过及时沟通、合理应对，通常可以找到有效的解决方案。希望这些建议对你有所帮助。