如果公司付給對方貨款，那么會計分錄應該如下：

借：應付賬款
貸：銀行存款

解釋：公司付給對方貨款，相當于公司欠對方一筆賬款，因此需要在借方記賬，記入應付賬款科目；同時，公司需要從銀行賬戶中支付這筆貨款，因此需要在貸方記賬，記入銀行存款科目。