付款方收据丢失，应尽快与收款方沟通，要求收款方提供收据的存根或复印件，或者提供其他证明材料来证明付款事实。具体分析如下：

一. 与收款方沟通

• 收据是付款的重要凭证，如果丢失，首先应尽快与收款方取得联系，说明情况，并请求对方提供收据的存根或复印件。
• 如果收款方无法提供收据存根或复印件，可以请求对方出具一份证明，证明已收到相应款项，并注明收款时间、金额、收款方式等详细信息。

二. 寻找其他证明材料

• 如果无法通过收款方获得收据或证明，可以尝试寻找其他能够证明付款事实的材料，如银行转账记录、聊天记录、邮件等。
• 这些材料虽然可能不如收据直接，但在一定情况下也能起到证明作用。

三. 法律层面的考虑

• 从法律角度来看，收据并非证明付款事实的唯一证据。根据《中华人民共和国民法典》的相关规定，合同可以采用书面形式、口头形式或其他形式。
• 这意味着，即使收据丢失，只要有其他证据能够证明付款事实，如银行转账记录、聊天记录等，都可以作为证据使用。

四. 后续建议

• 为了避免类似情况再次发生，建议付款方在支付款项时，尽量要求收款方出具收据，并妥善保管。
• 同时，也可以考虑采用电子支付等方式，以便留下更清晰的支付记录。

综上所述，付款方收据丢失后，应尽快与收款方沟通，并尝试寻找其他证明材料来证明付款事实。如有进一步需要，您可以继续咨询我。