付了款对方公司改名了怎么办？

当您付了款之后发现对方公司改名了，先别着急，从法律层面来看，公司改名并不影响其应承担的法律责任和义务。公司名称的变更仅仅是公司在商业登记上的一项信息改变，其作为独立法人的主体资格并没有发生实质变化。

根据《中华人民共和国民法典》第五百三十二条规定，合同生效后，当事人不得因姓名、名称的变更或者法定代表人、负责人、承办人的变动而不履行合同义务。这就意味着，虽然对方公司名称改变了，但你们之间基于付款而形成的合同关系仍然有效，对方公司需要按照之前的约定继续履行义务。

如果您需要与对方继续业务往来，首先可以要求对方提供公司名称变更的相关证明文件，例如工商行政管理部门出具的企业名称变更核准通知书等。这些文件能够证明新旧名称属于同一主体。然后，与对方协商签订一份补充协议，在协议中明确说明公司名称的变更情况，并确认双方之前的权利和义务不受影响，仍然按照原合同执行。

要是在合作过程中对方以公司改名为由拒绝履行义务，您可以保留好付款凭证、合同、沟通记录等相关证据，通过法律途径维护自己的合法权益。您可以向有管辖权的人民法院提起诉讼，要求对方继续履行合同或者承担违约责任。