对方公司声称我们没按合同约定交货，因此拒付款项，我该怎么办？

需核实交货是否符合合同要求，是否存在对方误解或故意拖延付款的情况。

建议提供交货凭证和合同履行记录，与对方协商解决，协商无效可考虑法律手段维权。