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

1、股东（股东大会）作出减资决议并相应修改公司章程

有限责任公司股东会减少注册资本的决议，必须经代表2/3以上表决权的股东批准； 股份有限公司减少注册资本，须经出席会议的股东所持表决权的2/3以上同意。 同时，公司减少注册资本后，其注册资本不得低于法定最低注册资本。

2. 公司必须准备资产负债表和财产清单

3、债权人通知及公告

公司应当自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。

4、偿债保证

债权人有权要求公司自收到通知之日起三十日内，未收到通知的自公告之日起四十五日内，要求公司清偿债务或者提供相应担保。

5、办理减少注册资本登记手续

公司减少注册资本直接涉及股东股权。 同时，注册资本的减少也意味着公司责任财产范围的缩小。 当实际减少资本时，甚至会直接导致公司资产流出，直接影响公司债权人的利益。 因此，根据资本维持原则，一般不允许减少注册资本。 尽管世界上大多数国家都对减资采取了态度，但都规定了更为严格的减资程序，同时规定了减资后的注册资本。 不得低于法定最低限度。

为保护中小股东和债权人的利益，减资违反法定程序的，公司股东可以提起诉讼，确认减资无效或撤销公司减资决议； 提供相应的保证。

公司减少注册资本需要提交的材料包括：

1、法定代表人的基本身份信息；

2、公司章程正本；

3、公司法定代表人签署的变更登记申请书；

4、变更依照《公司法》规定作出的决议、决定。

【法律基础】

《中华人民共和国公司法》第一百七十七条规定，公司需要减少注册资本时，必须编制资产负债表和财产清单。

公司应当自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。 债权人有权要求公司自收到通知之日起三十日内，未收到通知的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。