在一般情况下公司减资需要履行如下法律程序：

(1)公司董事会根据公司资金过剩或者股东要求编制减资方案；

(2)公司股东会或股东大会决议通过公司减资方案；

(3)向注册地公司债权人发出公司减资的通知并在报纸上进行公告；

(4)根据债权人的要求偿还债务或提供担保或与债权人达成协议；

(5)修改公司章程；

(6)向公司登记机关申请减少注册资本的工商变更登记；

(7)向撤资股东支付撤资对价；

(8)更换出资证书。