公司减资的法定程序包括以下六个步骤：
首先，股东会需要作出减资决议。此决议应包含减资后的公司注册资本、股东利益和债权人利益的安排，以及修改章程的相关事项等。同时，需要注意的是，公司减少资本后的注册资本不能低于法定的最低限额。此外，《公司法》规定，股东大会的决议必须经出席会议的股东所持表决权过半数通过。对于修改公司章程、增加或者减少注册资本的决议，以及公司合并、分立、解散或者变更公司形式的决议，必须经出席会议的股东所持表决权的三分之二以上通过。
其次，公司需要编制资产负债表和财产清单。这一步骤旨在明确公司的财务状况，为后续的债权人通知和公告提供依据。
接下来，公司需要通知或公告债权人。根据《中华人民共和国公司法》第一百七十八条，公司需要减少注册资本时，必须自作出减少注册资本决议之日起十日内通知债权人，并于三十日内在报纸上公告。
第四，公司应当依法向公司登记机关办理变更登记。根据《中华人民共和国公司法》第一百八十条，公司合并或者分立，登记事项发生变更的，应当依法向公司登记机关办理变更登记；公司解散的，应当依法办理公司注销登记；设立新公司的，应当依法办理公司设立登记。公司增加或者减少注册资本，也应当依法向公司登记机关办理变更登记。
最后，公司减资后的注册资本不得低于法定的最低限额。这是为了保护债权人的权益，确保公司的偿债能力。
