公司减资涉及债权人利益保护，程序严格。根据《公司法》第一百七十七条，程序如下：1. 内部决议：必须经股东（大）会特别决议通过，有限责任公司须经代表三分之二以上表决权的股东通过，股份有限公司须经出席会议的股东所持表决权的三分之二以上通过。2. 编制资产负债表及财产清单。3. 通知和公告债权人：公司应当自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。4. 债权人保护：债权人自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。5. 办理变更登记：完成上述程序后，公司方可依法向公司登记机关办理减少注册资本的变更登记。未依法通知或清偿债务即减资的，股东可能需在减资范围内对公司债务承担补充赔偿责任。