公司减资程序不合法的法律后果主要包括以下几个方面：

1. 行政处罚：

   • 根据《公司法》及相关规定，若公司减资未按规定通知或公告债权人，公司登记机关有权责令改正，并处以1万元以上10万元以下的罚款。这一处罚旨在维护市场秩序，保护债权人的知情权。例如，某公司在减资过程中未通知已知债权人，结果被公司登记机关查处，并处以了相应罚款。

2. 民事责任：

   • 对债权人的责任：减资行为若损害债权人利益，股东需在不当减资范围内，对公司不能清偿的债务承担补充赔偿责任。这意味着，如果债权人因公司减资而无法实现债权，他们有权要求股东在减资的范围内承担相应的赔偿责任。比如，某公司减资后未能清偿债务，债权人遂要求股东在减资范围内承担补充赔偿责任，得到了法院的支持。
   • 对股东的责任：如果相关责任人（如董事、高管）的操作不当给其他股东造成损失，他们需承担民事赔偿责任。这体现了公司内部治理中的责任追究机制，确保股东权益不受侵害。例如，某公司减资过程中，因董事操作不当导致股东损失，受损股东遂要求董事承担民事赔偿责任。

3. 减资行为的效力：

   • 减资程序违法，减资行为可能被认定无效或可撤销。若减资无效，公司的注册资本应恢复到减资前状态；若减资可撤销，则需根据法院判决决定是否恢复。这一规定旨在维护公司资本的真实性和稳定性，防止通过违法减资损害公司和债权人利益。比如，某公司减资程序违法，被法院认定减资无效，公司注册资本被恢复到减资前状态。

4. 刑事责任：

   • 在减资过程中，如果存在虚假记载、误导性陈述等欺诈行为，且情节严重，相关责任人可能构成刑事犯罪，将被依法追究刑事责任。这体现了法律对欺诈行为的严厉打击，维护市场经济的公平和诚信。例如，某公司在减资过程中存在欺诈行为，被查处后相关责任人被依法追究了刑事责任。

法律建议：

• 公司在进行减资时，务必严格遵守法定程序，包括通知和公告债权人等，以避免不必要的法律风险和损失。
• 股东和相关责任人应增强法律意识，确保减资行为的合法性和合规性，维护公司和债权人的合法权益。
• 如果遇到减资程序不合法的情况，应及时咨询专业律师，了解具体的法律后果和应对措施，以降低法律风险。

总结：公司减资程序不合法可能引发行政处罚、民事责任、减资行为效力问题以及刑事责任等多方面的法律后果。因此，公司在进行减资时务必谨慎行事，确保程序的合法性和合规性。如果有任何疑问或需要进一步的法律帮助，请随时向我咨询。