公司减少注册资本的程序如下：

1、股东会决定；

2、编制资产负债表及财产清单；

3、自股东会决定之日起十日内通知债权人，并于三十日内在报纸上公告；

4、债权人自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，可以要求公司清偿债务或者提供相应的担保；

5、对公司减资后的注册资本进行验资；

6、收集公司在报纸上登载公司减少注册资本公告的有关证明，起草公司债务清偿或者债务担保情况的说明；

7、根据其它相关规定，减少注册资本涉及公司章程的修改，应当修改公司章程；

8、自公告之日起45日后申请变更登记；

9、全体股东足额缴纳出资后，公司申请减少注册资本，应当同时办理减少实收资本变更登记。

有限公司减少注册资本的程序

1．公司权力机构作出决议或决定。公司减少注册资本，在有限责任公司，须经代表2／3以上表决权的股东决议通过；在国有独资公司，必须由国有资产监督管理机构决定，其中，重要的国有独资公司的减资，由国有资产监督管理机构审核后，报本级人民政府批准。在股份有限公司，须经代表2／3以上表决权的股东决议通过。

2．编制表册。公司决议减少注册资本时，董事会必须编制资产负债表和财产清单。

3．通知和公告。应当注意的是，就增加注册资本这一事项，公司不必通知和公告债权人，但当公司减少其注册资本时，应当自作出减少注册资本决议之日起10日内通知已知债权人，并于30日内在报纸上公告。债权人自接到通知书之日起30日内，未接到通知书的自第一次公告之日起45日内，有权要求公司清偿债务或者提供相应的担保。

4．进行变更登记。公司减少注册资本时，公司章程原定的注册资本发生变化，须向原公司登记机关办理变更登记。办理登记时虚报注册资本的，责令改正，处以虚报注册资本金额5％以上15％以下的罚款。股份有限公司通过收购本公司股票的方式减少注册资本的，必须在10日内注销该部分股份，并依照法律、行政法规办理变更登记并公告。

5．公司减少资本后的注册资本不得低于法定的最低限额。

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