公司减资必须遵循《公司法》及相关法规的规定，具体程序如下：
股东会决议
董事会或执行董事制订减资方案，并提交股东会审议。
有限责任公司需经代表三分之二以上表决权的股东通过；股份有限公司需经参加会议持表决权三分之二以上的股东通过。
决议内容应包括减资后的注册资本、股东权益及债权人利益安排、公司章程修改事项等。
编制资产负债表及财产清单
清理公司财产，编制资产负债表及财产清单，以供股东和债权人了解公司资产、负债状况。
通知或公告债权人
公司应自作出减资决议之日起10日内通知已知债权人，并于30日内在省级以上报纸上公告。
债权人自接到通知书之日起30日内，或自公告之日起45日内，有权要求公司清偿债务或提供相应担保。
办理减资公告
登录国家企业信用信息公示系统，填写并提交减资公告信息。
等待45天公示期，无异议后方可申请变更登记。
修改公司章程
根据减资决议，相应修改公司章程，并由公司法定代表人在修正案上签字确认。
递交材料至工商局
准备并提交公司登记（备案）申请书、修改后的公司章程或修正案、债务清偿或担保情况说明等材料。
如已通过国家企业信用信息公示系统发布减资公告，可免于提交报纸样张。
原始股东到场签字核验
在工商局窗口办理变更登记时，原始股东需到场签字并核验身份证。
换取新的营业执照
工商局审核通过后，换取新的营业执照，完成减资变更登记。
建议
提前准备：减资流程较长，建议提前准备相关材料和决议。
法律咨询：在减资过程中，建议咨询专业律师，确保所有程序符合《公司法》及相关法规的要求。
及时沟通：与债权人保持沟通，确保他们了解减资进展，并在规定时间内提出任何异议或要求。