我们按要求交付了，但对方公司说没验收就不付款，合法吗？

是否合法需结合合同条款判断。若合同未将验收作为付款条件，对方拒付可能不合法。

建议通过书面方式再次确认验收情况，并保留相关证据。协商不成可考虑法律途径。