公司减资的程序如下：
1、提出减资方案。通过编制资产负债表及财产清单，确定具体的减资方案。
2、形成减资决议。经过股东会代表三分之二以上表决权的股东表决通过减资方案。
3、通知债权人。作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。
4、债权人同意。通过公司清偿债务或者提供相应的担保，征得债权人对公司减资的同意。
5、办理变更登记。公司减少注册资本的，应当自公告之日起45日后申请变更登记，并应当提交公司在报纸上登载公司减少注册资本公告的有关证明和公司债务清偿或者债务担保情况的说明。

《公司法》第一百七十七条
公司需要减少注册资本时，必须编制资产负债表及财产清单。
公司应当自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。
债权人自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。