结论：在双方有合同关系但付款方多付钱的情况下，是否构成不当得利需分情况讨论，具体取决于多付的钱款是否符合不当得利的构成要件，以及合同中是否有相关约定。以下从不同角度进行分析：

1. 若多付的钱款符合不当得利的构成要件，则构成不当得利

根据《中华人民共和国民法典》的相关规定，不当得利是指一方在没有合法依据的情况下获得利益，而另一方因此遭受损失的法律现象。在合同关系中，如果付款方多付了钱款，且收款方没有合法依据（如合同约定、法律规定等）保留这部分多付的钱款，那么收款方就构成了不当得利。

举例说明：假设甲乙双方签订了一份买卖合同，约定甲向乙支付1000元货款。但甲在支付时误将10000元支付给了乙。此时，乙多收的9000元就属于不当得利，因为乙没有合法依据保留这部分钱款，且甲因此遭受了损失。

法律建议：在这种情况下，付款方有权要求收款方返还多付的钱款。如果收款方拒绝返还，付款方可以通过法律途径（如起诉）来维护自己的权益。

2. 若合同中有明确约定多付钱款的处理方式，则按合同约定处理

在合同关系中，双方可以通过合同条款来约定各种可能的情况及其处理方式。如果合同中明确约定了多付钱款的处理方式（如多付部分作为违约金、定金或赠与等），那么双方就应按照合同约定来处理。

举例说明：假设甲乙双方签订了一份买卖合同，并约定如果甲多付了钱款，那么多付的部分将作为乙的额外报酬。在这种情况下，如果甲多付了钱款给乙，乙就有权按照合同约定保留这部分钱款，而不构成不当得利。

法律建议：在签订合同时，双方应充分考虑各种可能的情况，并在合同中明确约定多付钱款的处理方式。这样可以在发生纠纷时，有明确的依据来解决问题。

3. 若多付钱款是由于付款方的过错导致，且收款方无过错，则收款方可能不构成不当得利，但需根据具体情况判断

在某些情况下，多付钱款可能是由于付款方的过错（如计算错误、操作失误等）导致的。如果收款方在收到钱款时并不知道是多付的，且没有过错（如未故意隐瞒或利用付款方的过错），那么收款方可能不构成不当得利。然而，这并不意味着收款方可以无限期地保留这部分钱款。在发现多付后，收款方应及时通知付款方，并协商处理方式。

举例说明：假设甲在向乙支付货款时，由于计算错误而多付了钱款。乙在收到钱款时并不知道是多付的，且没有过错。在这种情况下，乙可能不构成不当得利。但是，一旦乙发现多付了钱款，就应及时通知甲，并协商返还事宜。

法律建议：在这种情况下，双方应本着诚实信用的原则进行协商和处理。如果无法协商一致，可以通过法律途径来解决纠纷。同时，付款方在支付钱款时应谨慎核对金额，以避免不必要的纠纷。