给对方汇了款，但是对方公司账户已更改，怎么办

如果真的像你所说是汇往老帐号，这笔钱应该退回来，是银行退回来，而不是对方公司
没有银行退票，说明钱已经入账了，让对方找开户行解决

去找你汇款的银行，如果银行确认没有因为帐户原因导致的退款，那就说明汇款已经汇进指定帐户了，去找收款人追要款项。

让对方公司想办法吧，这件事是他们没通知到你，你为什么要为他们的错误承担责任呢。
正常是这笔钱被他们之前的银行给扣下了。