公司减少注册资本时，对公司债务承担的责任主要涉及对债权人的责任、行政责任、刑事责任以及其他法律责任等多个方面。以下是对这些责任的详细分析：

1. 对债权人的责任：

   • 通知与公告义务：根据《中华人民共和国公司法》第一百七十七条，公司需要减少注册资本时，必须自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。这是公司减资时必须履行的法定程序，旨在保护债权人的知情权。
   • 债务清偿或担保：债权人自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。公司应依法履行对债权人的债务清偿责任，或在债权人要求时提供相应的担保，以确保债权人的利益不受损害。
   • 赔偿责任：若公司减资行为导致债权人利益受损，如因减资而无法完全清偿到期债务，公司及其相关责任人（如董事、高级管理人员）可能需要承担赔偿责任。这是对公司减资行为可能给债权人带来的损失的一种法律救济。

2. 行政责任：

   • 虚假出资或抽逃出资的法律后果：如果公司在减资过程中存在虚假出资或抽逃出资的行为，根据相关法律法规，公司可能被处以罚款，罚款金额通常为虚假出资金额或抽逃出资金额的5%至15%。直接负责的主管人员和其他直接责任人员也可能被处以罚款，罚款金额为1万元至10万元。情节严重的，还可能面临刑事处罚。
   • 提交虚假材料或欺诈行为的处罚：在办理减资登记时，如果公司提交虚假材料或采取其他欺诈手段隐瞒重要事实取得公司登记，将被责令改正，并处以5万元至50万元的罚款。情节严重的，撤销公司登记或吊销营业执照。
   • 未按规定进行变更登记的处罚：公司登记事项发生变更（包括注册资本减少）而未按照规定办理有关变更登记的，由公司登记机关责令限期登记；逾期不登记的，处以1万元至10万元的罚款。

3. 刑事责任：

   • 抽逃出资罪：如果公司股东在公司成立后抽逃出资，数额巨大、后果严重或者有其他严重情节的，可能构成抽逃出资罪，面临五年以下有期徒刑或者拘役，并处或者单处虚假出资金额或者抽逃出资金额2%以上10%以下的罚金。
   • 违规披露、不披露重要信息罪：如果公司在减资过程中未依法披露重要信息，导致股东或社会公众遭受重大损失，公司及其直接负责的主管人员和其他直接责任人员可能构成违规披露、不披露重要信息罪，面临相应的刑事处罚。

4. 其他法律责任：

   • 民事责任：因减资行为给股东或其他利益相关者造成损失的，公司及相关责任人需承担民事赔偿责任。例如，减资导致股权价值稀释，损害了其他股东的合法权益，受损股东有权要求赔偿。
   • 信用记录影响：公司的违法减资行为将被记录在信用档案中，影响其市场信誉和融资能力。这可能导致公司在未来的商业活动中受到不利影响，如难以获得银行贷款、合作伙伴的信任度降低等。

建议：公司在减少注册资本时，应严格遵守相关法律法规，履行通知与公告义务，确保债务清偿或提供担保，避免虚假出资或抽逃出资等行为。同时，公司应加强内部合规管理，确保减资程序的合法性和合规性，以维护公司的市场信誉和融资能力。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。