公司注册资本减资的程序是由股东会或者是股东大会经出席会议的股东所持表决权的三分之二以上通过,之后通知公告债权人。减少注册资本之后应当及时进行变更登记。
《中华人民共和国公司法》第一百七十七条公司需要减少注册资本时,必须编制资产负债表及财产清单。公司应当自作出减少注册资本决议之日起十日内通知债权人,并于三十日内在报纸上公告。债权人自接到通知书之日起三十日内,未接到通知书的自公告之日起四十五日内,有权要求公司清偿债务或者提供相应的担保。