中标人支付了代理费用后又更改了中标人，代理费一般不予退还，但具体还需根据双方签订的代理协议来确定。
一. 分析说明
中标人支付代理费用的性质：中标人支付的代理费用，通常是基于与代理机构之间签订的代理协议而支付的，用于代理机构提供招标代理服务所收取的报酬。
中标人更改中标人的影响：中标人更改中标人，并不意味着代理协议自动终止或无效。代理协议是双方真实意思的表示，一旦签订，除非协议中有明确约定或双方协商一致，否则不得随意变更或解除。
代理费用的处理：
- 如果代理协议中明确规定了中标人更改中标人时代理费用的处理方式，如不予退还或按一定比例退还等，则应按照协议执行。
- 如果代理协议中没有明确规定，则需要双方协商解决。一般来说，由于代理机构已经提供了招标代理服务，且中标人更改中标人并非代理机构的过错，因此代理费用可能不予退还。
二. 法律依据
- 虽然《中华人民共和国招标投标法》及其实施条例中并未直接规定中标人更改中标人时代理费用的处理方式，但根据合同法的一般原则，双方签订的代理协议是处理此类问题的主要依据。
三. 结论与建议
- 结论：中标人支付了代理费用后又更改了中标人，代理费一般不予退还，但具体还需根据双方签订的代理协议来确定。
- 建议：在处理此类问题时，首先应查阅双方签订的代理协议，明确代理费用的处理方式。如果协议中没有明确规定，建议双方友好协商，寻求合理的解决方案。如有进一步需要，您可以继续咨询我。