公司减少注册资本后，对公司债权人的责任承担是一个涉及多方面法律责任的问题，以下是对此问题的详细解答：
一、对债权人的直接责任
通知与公告义务：
- 根据《中华人民共和国公司法》的相关规定，公司在决定减少注册资本时，必须在作出决议之日起十日内通知所有已知债权人，并在三十日内在指定的报纸上进行公告。这一步骤是确保债权人能够及时了解公司减资的情况，从而采取相应的措施保护自己的权益。
债务清偿或担保：
- 债权人在接到通知或看到公告后，有权在规定的时间内（接到通知书之日起三十日内，或未接到通知书的自公告之日起四十五日内）要求公司清偿债务或提供相应的担保。公司必须依法履行这一责任，否则可能面临债权人的法律追索。
赔偿责任：
- 如果公司因减资行为导致无法完全清偿到期债务，从而损害了债权人的利益，公司及其相关责任人（如董事、高级管理人员）可能需要承担赔偿责任。这种赔偿责任旨在弥补债权人因公司减资而遭受的损失。
二、行政责任
除了对债权人的直接责任外，公司在减资过程中还可能面临行政责任：
虚假出资或抽逃出资：
- 如果公司在减资过程中存在虚假出资或抽逃出资的行为，将可能被处以罚款，罚款金额通常为虚假出资金额或抽逃出资金额的5%至15%。同时，直接负责的主管人员和其他直接责任人员也可能被处以罚款，甚至面临刑事处罚。
提交虚假材料或欺诈行为：
- 在办理减资登记时，如果公司提交虚假材料或采取其他欺诈手段隐瞒重要事实，将被责令改正，并处以5万元至50万元的罚款。情节严重的，还可能被撤销公司登记或吊销营业执照。
未按规定进行变更登记：
- 公司登记事项发生变更（包括注册资本减少）而未按照规定办理有关变更登记的，由公司登记机关责令限期登记；逾期不登记的，将处以1万元至10万元的罚款。
三、刑事责任（极端情况）
在极端情况下，公司减资行为还可能涉及刑事责任：
抽逃出资罪：
- 如果公司股东在公司成立后抽逃出资，数额巨大、后果严重或者有其他严重情节的，可能构成抽逃出资罪，面临五年以下有期徒刑或者拘役，并处或者单处虚假出资金额或者抽逃出资金额2%以上10%以下的罚金。
违规披露、不披露重要信息罪：
- 如果公司在减资过程中未依法披露重要信息，导致股东或社会公众遭受重大损失，公司及其直接负责的主管人员和其他直接责任人员可能构成违规披露、不披露重要信息罪，面临相应的刑事处罚。
四、其他法律责任
民事责任：
- 因减资行为给股东或其他利益相关者造成损失的，公司及相关责任人需承担民事赔偿责任。例如，减资导致股权价值稀释，损害了其他股东的合法权益，受损股东有权要求赔偿。
信用记录影响：
- 公司的违法减资行为将被记录在信用档案中，影响其市场信誉和融资能力。这可能导致公司在未来的商业活动中受到不利影响，如难以获得银行贷款、合作伙伴的信任度降低等。
综上所述，公司减少注册资本后，对公司债权人的责任承担涉及多个方面，包括直接责任、行政责任、刑事责任以及其他法律责任。因此，公司在决定减资时，必须严格遵守相关法律法规，确保程序合法合规，以充分保护债权人的利益和维护市场秩序。