做债务处理的公司是否合法，需根据其具体行为和是否依法成立来判断。以下从多个角度为您详细分析：
合法情况
依法设立且业务合规：
- 如果债务处理公司是依据《中华人民共和国公司法》等相关法律法规进行工商登记，并取得营业执照等必要证照，那么其设立程序是合法的，具备合法经营的基础条件。
- 在业务活动中，如果公司严格遵守法律法规，通过正当途径来追讨债务，如与债务人协商、委托律师等合法专业人士、向法院提起诉讼或申请仲裁等，那么其业务行为也是合法的。
提供合法服务：
- 债务处理公司可以接受委托，协助企业或个人进行债权债务的清理工作，如账目核对、财产状况调查等，并通过协商、调解等合法途径实现债权。
- 这些公司还可以参与不良资产的收购和处置，通过资产重组、债务重组、拍卖抵押物等方式盘活资产，最大化债权价值，只要这些行为严格在法律允许范围内，即为合法。
违法情况
非法讨债：
- 部分债务处理公司为追讨债务，可能采取暴力、威胁、侮辱、诽谤等非法手段，这不仅违反《治安管理处罚法》，情节严重的还可能触犯《刑法》，构成寻衅滋事罪、非法拘禁罪等。
非法集资：
- 一些不法债务处理公司可能以债权债务业务为幌子，向社会不特定对象吸收资金，并承诺还本付息，这种行为涉嫌非法集资，违反《刑法》中关于非法吸收公众存款罪、集资诈骗罪的相关规定。
虚假宣传与高利贷：
- 为吸引客户，部分债务处理公司可能进行虚假宣传，夸大业务能力和成功案例，误导客户签订服务合同，这违反了《中华人民共和国消费者权益保护法》和《中华人民共和国反不正当竞争法》。
- 同时，如果公司提供高利贷服务，也属违法行为，需警惕。
选择与合作建议
- 核查资质：在选择债务处理公司时，应仔细核查其营业执照、经营许可证等法律资质，确保其合法经营。
- 了解业务范围：了解公司的业务范围和行为是否严格在法律允许的范围内，避免陷入法律风险。
- 调研信誉口碑：对于公司的信誉和口碑进行充分调研，选择有良好记录和口碑的公司进行合作。
- 及时咨询：如遇具体法律问题或疑虑，可以直接向我咨询，我会根据您的具体情况提供准确的解答和指导。
综上所述，债务处理公司的合法性需综合考量其设立程序、业务活动及行为的合规性。在与这类公司合作时，务必保持谨慎，确保自身权益不受损害。如果您有具体的法律问题或需要进一步的法律帮助，请随时向我咨询。