公司减资未通知债权人的法律后果主要包括对债权人的补偿责任和可能面临的行政处罚。以下是对这两方面的详细分析：
一、对债权人的补偿责任
法律依据：
- 根据《中华人民共和国公司法》第二百二十四条的规定，公司减少注册资本时，应当自股东会作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上或者国家企业信用信息公示系统公告。债权人自接到通知之日起三十日内，未接到通知的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。
法律后果：
- 如果公司减资时未通知已知债权人，债权人就难以在第一时间要求公司清偿债务或者提供担保，其合法权益很可能会受到损害。
- 在此情况下，债权人有权要求公司对减资之前的债务进行清偿，或者提供与之对应的担保。
- 一旦债权人因为公司未履行通知义务而遭受损失，公司的股东（特别是参与减资决议的股东）就需要在减资的范围内，对公司的债务承担补充赔偿责任。例如，公司减资前欠债权人100万，减资50万，若因未通知使债权人受损，股东可能要在这50万范围内担责。
实务要点：
- 公司减资时，需要通知的债权人的范围不仅包括减资决议作出前已经确定的债权人，还包括减资决议作出后工商变更前确定的债权人。
- 为避免对公司不能清偿部分的债务承担补充责任，公司减资后股东应督促公司履行通知债权人的义务。即使公司拒绝，股东也可通过留存督促公司或者向债权人通知等证据，主张自身不具有过错，因此不承担相应责任。
- 公司作出减资决议时，可能存在部分股东减资、部分股东不减资的情况。但是，即使是未减资股东，只要其也参与签字同意了该减资决议，在公司未通知债权人减资情况时，未减资股东也需承担相应责任。
二、可能面临的行政处罚
法律依据：
- 《公司法》等法律法规对公司减资程序有明确规定，公司未按规定通知债权人的行为属于违法。
法律后果：
- 公司登记机关有权责令公司改正这种违法行为。
- 同时，公司登记机关还可能根据具体情况对公司处以一定数额的罚款，以此来规范公司的减资行为。
举例说明：
假设某公司决定减资，但仅在报纸上进行了公告，却未通知已知债权人小张。小张因未获通知，未能及时要求公司清偿债务或提供担保，其债权权益受损。之后，公司登记机关在检查中发现了该公司减资未按规定通知债权人的情况。根据法律规定，小张有权要求公司对减资前的债务进行清偿或提供相应担保。若小张因未获通知而受损，公司的股东（特别是参与减资决议的股东）需在减资范围内对公司债务承担补充赔偿责任。同时，公司登记机关也有权责令公司改正，并可能对公司处以罚款。
综上所述，公司减资未通知债权人将面临严重的法律后果。因此，建议公司在减资过程中严格遵守相关法律法规，确保债权人的合法权益得到保障。如果您在此方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。