对方公司多付了钱，你们公司并不因此直接构成违法行为，但需要妥善处理这笔多付的款项。

首先，从法律角度来看，如果你们公司没有合法依据而取得了这笔多付的款项，那么这构成不当得利。根据《中华人民共和国民法典》的相关规定，受损失的一方（即对方公司）有权请求你们公司返还该笔不当得利。

其次，你们公司应当尽快与对方公司进行沟通，说明款项的具体情况，并协商返还事宜。如果双方能够达成一致，那么你们公司应当尽快将多付的款项返还给对方公司。

如果协商不成，对方公司可能会选择通过法律途径来解决这个问题。在这种情况下，你们公司需要承担举证责任，比如提供转账记录、业务往来明细等证据，以证明这笔款项确实是对方公司多付的。

最后，如果法院判定你们公司需要返还这笔款项，那么除了本金之外，你们公司可能还需要支付自占用款项之日起的法定孳息。

因此，虽然你们公司并不因为对方公司多付钱而直接构成违法行为，但应当妥善处理这笔多付的款项，以避免可能的法律纠纷和损失。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。