核心结论：遇到此类情况，可通过收集并固定证据、协商沟通、寻求第三方调解、提起诉讼等途径解决，关键在于证明已履行付款义务。以下展开说明：

1. 收集并固定证据

   • 付款凭证：现金支付虽不像转账有电子记录，但可尽量收集能证明付款的证据。比如，如果是在特定场所付款，像商场、店铺等，可能有监控录像能记录付款过程，要及时与场所管理方沟通，争取获取相关监控资料；若付款时有其他人在场，这些目击证人的证言也能作为证据，要记录下他们的联系方式，以便后续需要时能联系到他们作证。
   • 收据或发票：要求对方出具收据或发票是最直接有效的证明付款的方式。如果当时没有开具，事后可补开，在补开时，要让对方在收据或发票上明确注明收款时间、金额、事由等关键信息，并签字或盖章确认。
   • 沟通记录：保存与对方关于付款事宜的所有沟通记录，包括短信、微信、邮件等。如果在沟通中对方承认已经收到款项，这些记录将成为有力的证据。例如，在微信聊天中，对方回复“钱已收到，合同没问题”，这样的聊天记录就可以作为证据使用。

2. 与对方协商沟通

   • 友好协商：首先尝试以友好、平和的态度与对方沟通，了解对方声称未收到款项的具体原因。有可能是对方遗忘、内部财务流程出现问题或者存在其他误会。通过沟通，向对方说明自己已经按照合同约定履行了付款义务，并提供相应的证据，争取让对方认可付款事实。
   • 书面确认：如果协商过程中对方承认收到款项，但出于某些原因不愿出具书面收据，可要求对方通过短信、微信等方式再次确认收款情况，并将这些沟通记录保存好，作为后续可能的证据。

3. 寻求第三方调解

   • 调解机构：如果与对方协商无法达成一致，可以考虑寻求第三方的调解。例如，可以联系当地的消费者协会（如果是消费类合同）、行业协会（如果是行业内的合同）或者人民调解委员会等调解机构。这些机构具有中立性和专业性，能够帮助双方进行沟通协调，促成双方达成调解协议，解决纠纷。
   • 调解协议的效力：一旦双方达成调解协议，该协议具有法律约束力。如果对方不履行调解协议，你可以依据调解协议向法院提起诉讼，要求对方履行义务或者承担相应的违约责任。

4. 提起诉讼

   • 诉讼准备：如果通过协商和调解都无法解决问题，你可以向法院提起诉讼。在起诉前，要准备好起诉状和相关证据材料。起诉状要明确写明你的诉讼请求，例如要求对方确认已收到款项、继续履行合同义务或者承担违约责任等，同时要详细陈述事实和理由，说明自己已经履行付款义务但对方否认的情况。
   • 诉讼过程：将起诉状和证据材料提交给有管辖权的法院后，法院会受理案件并安排开庭审理。在庭审过程中，你要清晰地陈述自己的观点和主张，出示收集到的证据，证明自己已经按照合同约定支付了款项。对方也会进行答辩和举证，法院会根据双方的陈述和证据进行审理，并作出判决。
   • 判决执行：如果法院判决你胜诉，但对方仍然不履行判决确定的义务，你可以向法院申请强制执行。法院会采取一系列强制措施，如查询、冻结、划拨对方的财产等，以保障你的合法权益得到实现。