公司减资需要遵循以下法定程序：
编制资产负债表和财产清单
公司必须编制资产负债表和财产清单，以确定当前的资产状况。
制定减资方案并召开股东会
董事会制定减资方案后，公司需召开股东会，并经代表三分之二以上表决权的股东签署股东会决议。一人公司则应提交股东签署的书面决定。
修改公司章程
根据决议或决定内容修改公司章程，包括减少认缴注册资本的数额、各股东就减少认缴注册资本承担的具体数额、各股东的出资方式、出资日期等。
通知债权人和对外公告
公司应当自股东会作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上或者国家企业信用信息公示系统公告。
清偿债务或提供担保
债权人自接到通知之日起三十日内，未接到通知的自公告之日起四十五日内，有权要求公司清偿债务或者提供相应的担保。
办理工商变更登记
公司变更登记事项，应当自作出变更决议、决定或者法定变更事项发生之日起30日内申请办理变更登记。
这些程序旨在确保公司减资的合法性和有效性，同时保护债权人和股东的合法权益。