结论：公司被冻结后另外成立公司，这一行为本身并不直接违法，但需根据具体情况判断是否涉及逃避债务、转移资产等违法行为，以及是否违反相关法律法规或公司章程的规定。

分析：

1. 公司被冻结的含义与影响：

   • 公司被冻结通常指的是公司的银行账户、资产或股权等被法院或相关机构依法查封、冻结，以保障债权人的利益或执行法院的判决。
   • 冻结期间，公司可能无法正常使用被冻结的资产进行经营活动，但这并不直接禁止公司设立新的实体或开展其他合法业务。

2. 另外成立公司的合法性：

   • 从法律层面讲，公司被冻结并不剥夺其法定代表人或股东设立新公司的权利。只要新公司的设立符合《公司法》等相关法律法规的规定，如注册资本、股东结构、经营范围等，且没有违反公司章程或相关协议的限制，那么设立新公司是合法的。

3. 可能涉及的违法行为：

   • 逃避债务：如果原公司被冻结是因为债务纠纷，而新公司的设立是为了转移原公司的资产以逃避债务，那么这种行为可能构成违法行为，如欺诈、逃避执行等。
   • 转移资产：在冻结期间，如果通过设立新公司的方式将原公司的资产转移至新公司，以规避法院的执行措施，这也可能构成违法行为。
   • 违反公司章程或协议：如果原公司的章程或相关协议中明确规定了在公司被冻结期间不得设立新公司或进行类似行为，那么违反这些规定也可能构成违约或违法行为。

4. 法律建议：

   • 在考虑设立新公司之前，应仔细审查原公司的章程、相关协议以及冻结令的具体内容，确保新公司的设立不会违反任何法律法规或协议限制。
   • 如果原公司存在债务纠纷或被冻结的情况，建议咨询专业律师，评估设立新公司的法律风险，并制定合理的法律策略。
   • 在新公司设立过程中，应确保所有手续合法合规，包括但不限于注册资本的缴纳、股东结构的安排、经营范围的确定等。

后续行动建议：

• 如果您正在考虑在公司被冻结后设立新公司，建议您先咨询专业律师，对具体情况进行全面评估。
• 在设立新公司过程中，务必遵守相关法律法规和公司章程的规定，确保所有行为的合法性和合规性。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。