债务重组是企业在财务困境时寻求帮助的一种常见手段，通过重新安排债务，调整债务结构，以期恢复企业正常经营。债务重组的合法性在法律上是受到保障的，以下将从法律角度出发，阐述债务重组公司的合法性。

1、债务重组必须遵守相关的法律法规

在中国，相关债务重组的法律依据主要是《中华人民共和国企业破产法》和《企业债务重组暂行条例》等法律法规。企业在进行债务重组时，必须按照法律规定的程序和条件进行，包括提交合法的债务重组计划、履行相关的程序要求等。

2、债务重组公司必须依法取得相关资质

根据《企业债务重组暂行条例》，债务重组处置主体应当具备法律法规规定的经营资质，并且符合国家有关规定，具备债务重组业务能力。因此，债务重组公司必须依法取得相应的资质才能从事相关业务，否则可能构成非法经营行为。

3、债务重组必须是在法律程序下进行的

债务重组涉及多方利益，必须在法定程序下进行，包括向债权人提出债务重组计划、债权人会议审议通过等步骤，确保程序的公开、公正和合法性。在债务重组过程中，必须充分尊重各方权利，确保程序的合法性和公平性。

债务重组必须遵守合同精神。在债务重组过程中，涉及到各方之间的债权债务关系，必须遵守合同精神进行协商和达成一致意见。债务重组计划必须得到债权人的同意，并且要按照约定的条款履行相关义务，确保各方合法权益得到保障。

债务重组公司在法律层面上是合法的，但必须遵守相关法律法规，依法取得相关资质，按照法定程序进行，并尊重合同精神。债务重组是一种合法合规的企业行为，是企业在面对财务困境时的一种合理选择。如有任何法律疑问，建议及时咨询专业律师以获取更详细的法律意见。