当您遇到对方发票丢失的情况，您可以按照以下步骤进行处理：
确认发票丢失情况
确认发票是否真的丢失，并了解丢失的具体情况。
联系对方公司
立即联系开票方，说明发票丢失的情况，并请求重新开具发票。
准备证明材料
如果开票方无法重新开具发票，要求对方提供一份证明文件，证明其已收到款项。
向税务机关申请
根据具体情况，您可以向税务局申请开具发票丢失证明。
提供相关资料，如合同、付款凭证等，向税务机关申请补开发票。
自行承担税费
如果无法补开发票，您可能需要根据实际交易金额自行承担相应的税费。
法律途径
如遇纠纷，可以寻求法律帮助，比如联系律师或相关机构进行咨询。
报备税务机关
向当地税务机关报告发票丢失的情况，并按照要求提供必要的证明材料。
公开声明
在当地新闻媒介上发布声明，说明发票已丢失并作废。
发票管理
考虑建立或优化发票管理机制，使用数字化发票管理系统进行分类、存档和备份。
请根据您所在地的具体税务规定和流程进行操作，因为不同地区可能有细微差别。如果您需要进一步的帮助，请咨询当地的税务机关或专业税务顾问
