核心结论：您付款多付了4000元且两年后才发现，从法律角度，您仍有权要求对方返还，但需注意诉讼时效、证据收集等关键问题。以下从不同角度为您详细分析：

1. 诉讼时效问题
   根据《民法典》第188条，向人民法院请求保护民事权利的诉讼时效期间为三年，自权利人知道或应当知道权利受损之日起计算。您虽两年后才发现多付款，但发现之日即为“知道权利受损之日”，因此诉讼时效从此时起算，您仍有时间通过法律途径主张权利。不过，若对方主张诉讼时效抗辩（如能证明您早应发现但未主张），可能影响案件结果，需结合具体证据判断。

2. 证据收集与主张权利
   您需证明多付款的事实，关键证据包括：

   • 付款记录：银行转账凭证、支付平台交易记录等，需显示实际付款金额与应付款金额的差额；
     
   • 合同或约定：若存在书面合同，可证明双方约定的付款金额；若无合同，需通过聊天记录、邮件等证明对方认可的金额；
     
   • 对方承认的证据：如对方书面或录音承认多收款，可直接作为返还依据。
     若证据充分，您可先与对方协商返还；协商不成，可向法院起诉要求返还不当得利（依据《民法典》第985条）。

3. 对方拒不返还的应对
   若对方以“已过诉讼时效”“自愿多付”等理由拒绝，您需针对性反驳：

   • 诉讼时效：强调您是“发现后立即主张”，且对方未举证证明您早应发现；
     
   • 自愿多付：需对方证明您有赠与或补偿的意思表示（如书面协议），否则难以成立。
     若对方仍拒不返还，您可申请法院强制执行其财产（如银行账户、房产等）。

4. 实务建议

   • 尽快行动：立即整理证据并联系对方，避免对方转移财产或进一步主张时效抗辩；
     
   • 协商优先：通过律师函或直接沟通，以法律后果促使对方返还，降低诉讼成本；
     
   • 诉讼准备：若协商无果，及时起诉并申请财产保全，防止对方转移资产。

总结：多付款属于不当得利，您有权要求返还，但需注意诉讼时效和证据收集。建议先与对方协商，若协商不成，可委托我进一步分析证据并制定诉讼策略，最大限度维护您的权益。