我公司已经发货，但对方说没收到，拒绝付款，怎么办？

对方拒付需结合合同条款和实际履行情况判断，若能证明已履行交货义务，其拒付可能不合法。

建议联系物流公司获取签收详情，并与对方沟通确认，必要时可通过法律手段追讨欠款。