国有企业改制的合法性体现如下方面：

一、企业改制方案的内容要合法。

二、设计企业改制方案的程序要合法。

【法律依据】

《关于规范国有企业改制工作的意见》规定，国有企业改制，必须依照《国有资产评估管理办法》聘请具备资格的资产评估事务所进行资产和土地使用权评估。国有控股企业进行资产评估，要严格履行有关法律法规规定的程序。