公司减资必须履行严格的法定程序，核心是通知和公告债权人，以保障其债权安全。主要程序依据《公司法》第一百七十七条：
1. 内部决议：必须编制资产负债表及财产清单，由股东会作出减资决议（需经代表三分之二以上表决权的股东通过）。
2. 通知与公告：公司应当自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上或者国家企业信用信息公示系统公告。
3. 债权人保护：债权人自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。公司减资后的注册资本不得低于法定的最低限额。
4. 办理变更登记：完成上述程序后，依法向公司登记机关办理变更登记。
若公司未依法通知债权人，导致债权人未能及时行使权利，股东可能需要在减资范围内对公司债务承担补充赔偿责任。实务中，采用“实质性减资”（向股东返还出资）对债权人风险更大，程序要求更为严格。