全民所有制企业改制的法定程序如下：

1、成立改制工作组织并进行前期准备活动;

2、产权界定、核销和财务审计;

3、明确资产边界、剥离资产范围、三类人员计提费用并进行资产评估;

4、在财务审计、资产评估的基础上形成以改制方案为核心的改制文件并取得包括银行在内的主要债权人的支持和同意;

5、职工代表大会审议通过改制方案和职工安置方案，并取得劳动和社会保障部门对职工安置方案的预先审核同意;

6、律师对改制方案出具法律意见书;

7、向集团公司上报改制方案、职代会审议通过材料等并获得批准;

8、进行新公司的名称变更登记或预核准，并开设临时银行账户(如需);

9、弥补注册资本缺口资金并验资;

10、批准新公司章程，选举董事、监事，聘任经理班子;

11、进行公司登记(变更登记或新设登记)和税务登记;

12、国有资产产权、土地和房产权属等相关权属登记，以及资质变更登记或转移;

13、完善职工劳动关系和社会保险的接续、改制前后债权、债务承继、业务合同以及其他需要变更或处理的善后事宜。