结论前置：公司债务重组是否需要所有债权人同意，这取决于债务重组的具体情境。在破产程序中的债务重组（重整）有明确的法定标准，而非破产程序的债务重组则更多遵循意思自治原则，具体比例需根据实际情况确定。
一、破产程序中的债务重组（重整）
在破产重整程序中，债务重组计划的通过并非需要所有债权人的同意，而是需要满足双重标准：
- 出席会议的同一表决组的债权人过半数同意；
- 同意的债权人所代表的债权额占该组债权总额的三分之二以上。
具体解释：
- 表决组划分：根据《中华人民共和国企业破产法》第八十二条，债权人会议会按照债权类型分为四个表决组，包括对债务人特定财产享有担保权的债权组、职工债权组、税款债权组和普通债权组。在必要时，法院还可以决定在普通债权组中设立小额债权组。
- 特殊情况处理：如果部分表决组未通过重整计划草案，债务人或管理人有权与该表决组进行协商，并可以再次进行表决。但协商的结果不得损害其他表决组的利益。如果重整计划最终未获得通过或批准，法院将裁定终止重整程序，并宣告债务人破产。
举例说明：
假设一家公司进入破产重整程序，其债权人会议分为四个表决组。在普通债权组中，有100位债权人，债权总额为1亿元。如果其中51位债权人（过半数）同意重整计划，且这51位债权人所代表的债权额达到或超过6666.67万元（即三分之二以上），则该表决组通过重整计划。
二、非破产程序的债务重组
在非破产程序下，债务重组主要遵循意思自治原则，法律并未明确规定所需债权人同意的具体比例。实际操作中，这一比例取决于多种因素：
- 债务重组方案内容：如果债务重组方案涉及全体或大部分债权人的利益，那么通常需要获得更多债权人的支持。
- 债权人数量与接受程度：当债权人数量众多时，为了推动债务重组的顺利进行，可能会设定多数决规则，如二分之一、三分之二等比例。
- 关键债权人影响：如果某些债权人拥有较大的债权份额，或者对债务重组的决策具有决定性影响，那么他们的同意可能足以推动整个债务重组方案的实施。
法律建议：
- 即使获得了足够债权人的同意，债务重组方案也必须符合相关法律法规的规定，并可能需要获得监管机构的批准或备案。
- 在进行债务重组时，建议寻求专业律师和财务顾问的帮助，以确保方案的合法性、可行性和最大化债权人的支持。
总结：
公司债务重组是否需要所有债权人同意，并没有一个固定的答案。在破产程序中，需要遵循法定的双重标准；而在非破产程序中，则更多依赖于债权人的协商和谈判。因此，在进行债务重组时，公司应根据具体情况和法律规定来灵活调整策略，并寻求专业法律人士的帮助以确保方案的顺利实施。如果有任何疑问或需要进一步的法律建议，请直接向我咨询。