结论：在给对方公司已付款后因合同不履行又退回款项的情况下，款项并非必须退回原来付款账户，但需确保退款流程合法合规，并尽量减少纠纷风险。以下从不同角度为您详细分析：
一、退款账户的选择
合同约定优先：
- 如果双方在合同中明确约定了退款账户，那么应当按照合同约定执行。这是基于合同自由原则，双方应当遵守合同中的各项条款。
无约定时的处理：
- 如果合同中没有明确约定退款账户，那么退款账户的选择可以由双方协商确定。在这种情况下，退款方（即您所在的公司）应当与收款方（对方公司）进行沟通，达成一致意见后，将款项退回至双方认可的账户。
二、退款流程的合法合规性
遵守财务规定：
- 无论退款至哪个账户，都必须确保退款流程符合公司的财务规定和国家的法律法规。例如，退款应当通过公司正式的财务渠道进行，避免使用个人账户或非正规渠道进行退款，以确保资金的安全和合规性。
保留退款凭证：
- 在退款过程中，务必保留好相关的退款凭证，如转账记录、退款协议等。这些凭证在后续可能出现的纠纷中将成为重要的证据，有助于证明退款的事实和金额。
三、减少纠纷风险的建议
书面确认退款事宜：
- 在退款前，建议与对方公司签订书面的退款协议或确认书，明确退款金额、退款账户、退款时间等关键信息。这样可以避免双方在退款过程中产生误解或纠纷。
及时沟通并跟进：
- 在退款过程中，保持与对方公司的及时沟通，确保退款流程顺利进行。如果退款过程中出现问题或延误，应及时与对方公司协商解决，避免问题扩大化。
四、可能的法律后果
如果退款流程不合规：
- 如果退款流程不符合公司的财务规定或国家的法律法规，可能会面临财务违规的风险，甚至可能受到相关部门的处罚。
如果退款后产生纠纷：
- 如果退款后双方因退款金额、退款账户等问题产生纠纷，可能需要通过法律途径解决。在这种情况下，保留好相关的退款凭证和书面协议将至关重要。
总结与建议：在给对方公司已付款后因合同不履行又退回款项的情况下，退款账户的选择应优先考虑合同约定，无约定时由双方协商确定。同时，务必确保退款流程合法合规，并保留好相关的退款凭证和书面协议。如果您在退款过程中遇到任何问题或需要进一步的法律建议，请随时向我咨询。