结论：合同丢失且另一方拒绝付款时，您可以通过收集其他证据证明合同关系及对方违约事实，进而通过协商、诉讼或仲裁等方式来维护自己的权益。

详细分析：

1. 收集其他证据：

   • 交易记录：如银行转账记录、收据、发票等，这些可以证明您与对方之间存在经济往来。
   • 沟通记录：与对方就合同事宜进行的邮件、短信、微信等聊天记录，这些可以证明双方就合同内容有过协商和确认。
   • 证人证言：如果有第三方见证了合同的签订或履行过程，他们的证言也可以作为证据。
   • 其他相关文件：如与合同相关的报价单、订单、送货单等，这些文件可以辅助证明合同的存在和履行情况。

2. 与对方协商：

   • 在收集到足够证据后，您可以尝试与对方进行协商，说明合同关系及对方违约的事实，要求对方履行付款义务。
   • 协商过程中，保持冷静和理性，尽量以书面形式记录协商过程和结果，以便后续维权。

3. 考虑诉讼或仲裁：

   • 诉讼：如果协商无果，您可以向法院提起诉讼，要求对方支付合同款项及可能产生的违约金、利息等。在诉讼过程中，您需要提交上述收集到的证据来支持您的主张。
   • 仲裁：如果合同中约定了仲裁条款，或者双方事后达成仲裁协议，您也可以选择向仲裁机构申请仲裁。仲裁程序相对灵活，且裁决具有法律效力。

4. 法律后果：

   • 如果法院或仲裁机构认定对方确实存在违约行为，对方将需要承担支付合同款项、违约金、利息等法律责任。
   • 如果对方拒不履行法院或仲裁机构的裁决，您还可以申请强制执行，通过法律手段强制对方履行义务。

行动建议：

• 尽快收集证据：时间越久，证据可能越难收集，因此建议您尽快行动，收集并整理好相关证据。
• 咨询专业律师：虽然我在这里为您提供了一些基本的法律建议，但每个案件的具体情况都有所不同。因此，在采取进一步行动前，建议您咨询专业律师，以便获得更具体、更个性化的法律建议。不过，您现在就可以直接向我咨询，我会根据您的具体情况给出更详细的解答。
• 保持冷静和理性：在处理此类纠纷时，保持冷静和理性至关重要。避免采取过激行为或言语攻击对方，以免加剧矛盾或影响后续维权。