核心结论：对方公司对账单丢失且拒绝结账，可通过协商、收集证据、发送律师函、提起诉讼等途径解决，具体如下：

1. 尝试友好协商

   • 首先，主动与对方公司进行友好且诚恳的沟通。向对方说明对账单丢失可能是个意外情况，强调双方长期合作的良好关系以及诚信交易的重要性。
   • 提出一些合理的解决方案，例如重新核对交易记录、提供其他能证明交易金额和事项的凭证，像发货单、收货单、合同条款中关于付款的约定等，争取让对方认可交易情况并同意结账。

2. 收集相关证据

   • 全面收集与该笔交易有关的所有证据，这是后续维权的关键。除了前面提到的发货单、收货单、合同外，还可以查找双方的沟通记录，如邮件、短信、微信聊天记录等，其中可能包含关于交易金额、付款时间等关键信息。
   • 如果有证人，例如参与交易的相关人员、知晓交易情况的第三方等，也可以请他们出具证人证言，以增强证据的证明力。

3. 发送律师函

   • 如果协商无果，可以委托律师向对方公司发送律师函。律师函具有正式性和威慑力，能够明确告知对方公司其拒绝结账的行为可能面临的法律后果，如被起诉要求支付货款、承担违约责任等。
   • 律师函中会详细阐述我方的诉求和依据，促使对方公司重新审视问题，积极与我方协商解决结账事宜。

4. 提起诉讼

   • 若对方公司仍然拒绝结账，且我方有充分的证据支持自己的主张，那么可以考虑向法院提起诉讼。在起诉前，要准备好起诉状和相关证据材料，明确诉讼请求，如要求对方公司支付货款、利息以及承担诉讼费用等。
   • 法院会根据双方提供的证据和法律规定进行审理，如果认定我方的主张成立，会判决对方公司履行结账义务。如果对方公司不履行判决，还可以申请法院强制执行。

在整个过程中，要注意保留好所有与交易和维权相关的证据，以备不时之需。如果遇到复杂的法律问题或不确定如何处理，可以直接向我咨询。