结论前置：公司欠债下重新成立新公司，并不需要直接取得债权人的同意，但这一行为可能受到法律的多方面限制和约束，且可能对原公司的债务承担产生影响。以下从多个角度进行详细分析：

1. 公司设立的独立性：

   • 新公司的设立是一个独立的法律行为，其成立与否并不直接取决于原公司债权人的同意。只要新公司的设立符合《公司法》等相关法律法规的规定，如具备必要的注册资本、股东结构、公司章程等，就可以依法成立。

2. 债务承担与法律责任：

   • 原公司债务：原公司的债务仍然由原公司承担，新公司的成立并不自动免除原公司的债务责任。债权人仍然有权向原公司追偿其债务。
   • 新公司责任：如果新公司与原公司之间存在关联交易、资金混同、业务混同等情况，导致新公司实际上成为了原公司债务的承担者或受益者，那么债权人可能有权依据相关法律规定，如《公司法》中的“法人人格否认”制度，要求新公司对原公司的债务承担连带责任。

3. 法律限制与约束：

   • 破产法相关规定：如果原公司已经进入破产程序，那么根据《破产法》的规定，管理人有权对原公司的财产进行管理和处置，包括决定是否设立新公司以及新公司的资金来源等。在这种情况下，新公司的设立可能受到破产程序的严格限制和约束。
   • 债权人保护：为了保护债权人的利益，法律可能对新公司在设立过程中的资金来源、业务范围等作出限制。例如，如果新公司的资金主要来源于原公司的资产转让或债务重组，那么这种转让或重组可能需要经过债权人的同意或法院的批准。

4. 实际操作中的建议：

   • 透明沟通：虽然不需要直接取得债权人的同意，但原公司在设立新公司时，应与债权人进行透明沟通，说明新公司的设立目的、资金来源、业务范围等，以消除债权人的疑虑和担忧。
   • 合规操作：确保新公司的设立和运营符合相关法律法规的规定，避免出现关联交易、资金混同等情况，以降低被债权人追究连带责任的风险。
   • 寻求法律支持：在设立新公司过程中，如果遇到法律难题或争议，建议及时咨询专业律师，以确保合规操作并维护自身权益。

总结与启示：公司欠债下重新成立新公司并不需要直接取得债权人的同意，但这一行为可能受到法律的多方面限制和约束。在实际操作中，应确保合规性、透明沟通，并寻求必要的法律支持，以降低潜在的法律风险。如果有任何疑问或需要进一步的法律建议，可以直接向我咨询。