公司减资的基本程序是：
1、必须由股东的表决通过。由董事会提出减资的具体方案，有限责任公司股东会按特别程序通过决议，股份有限公司股东大会以一般决议程序通过决议，修改公司章程。
2、公司需要减少注册资本时，必须编制资产负债表及财产清单。公司应当自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。
债权人自接到通知书之日起三十日内，未接到通知书的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。公司减少资本后的注册资本不得低于法定的最低限额。
3、履行相应的变更登记手续。公司减少注册资本，应当依法向公司登记机关办理变更登记手续。公司资本的减少，将会引起公司章程的变更，因而，公司资本的减少应当向登记机关办理变更登记。
【法律依据】
《公司法》第一百七十九条，公司增加或者减少注册资本，应当依法向公司登记机关办理变更登记。
