对方公司坚称已经付款，但我没有收到，这种情况怎么维权？

维权需以实际付款凭证为依据，对方的付款声明不能代替银行转账记录。

建议通过邮件或书面形式要求对方提供付款凭证，并与银行确认是否收到款项。若对方拒不提供，可考虑通过法律途径追讨欠款。