对方公司说钱已经付了，但我这边没收到，该怎么办？

付款是否完成应以银行账户实际到账为准，对方的付款声明不能作为付款完成的证明。

建议要求对方提供付款凭证，并与银行核实。若对方无法提供，可考虑通过律师发函或法律手段追讨欠款。