结论：针对公司付了一笔工程款，分公司同样也付了这笔工程款，导致多付款项的情况，可以通过协商、法律途径（如提起民事诉讼）等方式来追回多付款项。以下是对此问题的详细分析：
一、法律背景
不当得利返还：根据《中华人民共和国民法典》的相关规定，因他人没有法律根据，取得不当利益，受损失的人有权请求其返还不当利益。在此情况下，分公司重复支付工程款，构成不当得利，公司有权要求分公司返还多付的款项。
合同关系：如果公司与分公司之间存在关于工程款支付的明确合同或协议，且该合同或协议中规定了支付方式、支付时间等具体条款，那么分公司重复支付工程款可能违反了合同约定，公司可以依据合同条款要求分公司承担违约责任，包括返还多付款项。
二、追回多付款项的方式
协商解决：
- 步骤：首先，公司可以与分公司进行友好协商，说明情况，要求分公司返还多付的工程款。
- 优点：协商解决方式灵活、快捷，可以节省时间和成本，同时维护双方的良好关系。
- 注意事项：在协商过程中，应保留好相关证据，如支付凭证、合同等，以备不时之需。
法律途径：
- 提起民事诉讼：如果协商无果，公司可以向人民法院提起民事诉讼，要求分公司返还多付的工程款。
- 诉讼准备：在提起诉讼前，公司应准备好相关证据材料，如支付凭证、合同、协商记录等，以证明分公司重复支付了工程款。
- 诉讼过程：在诉讼过程中，公司应积极配合法院的调查和审理工作，提供必要的证据和材料，以维护自己的合法权益。
- 判决执行：如果法院判决分公司返还多付的工程款，但分公司拒不履行判决义务，公司可以向法院申请强制执行。
三、可能面临的法律后果
- 分公司返还多付款项：如果法院认定分公司重复支付了工程款，构成不当得利或违反了合同约定，那么分公司将需要返还多付的款项给公司。
- 分公司承担诉讼费用：如果公司提起民事诉讼并胜诉，那么分公司可能需要承担诉讼费用，包括案件受理费、律师费等。
- 信用影响：分公司重复支付工程款并拒不返还的行为可能会对其信用记录产生负面影响，影响其未来的商业合作和融资能力。
四、建议
- 加强内部管理：公司应加强对工程款支付的管理和监督，确保支付流程的规范性和准确性，避免类似情况再次发生。
- 及时沟通协商：一旦发现分公司重复支付了工程款，公司应及时与分公司进行沟通协商，寻求友好解决方案。
- 保留好相关证据：在协商和诉讼过程中，公司应保留好相关证据材料，以证明自己的主张和权益。
如有进一步疑问或需要法律帮助，请直接向我咨询。