结论：廉租房在老改新装修时，若经过出租人同意并遵守相关法律法规及租赁合同约定，是合法的；但若未经同意或违反相关规定进行装修，则可能构成违法。以下从多个角度详细分析：
一、合法装修的依据与条件
居住权与合理改善：
- 根据《中华人民共和国民法典》第三百六十六条，居住权人有权按照合同约定对他人的住宅享有占有、使用的用益物权，以满足生活居住的需要。虽然廉租房承租人并非严格法律意义上的居住权人，但享有类似的居住权利。
- 为了满足基本生活居住需求，如墙面粉刷、地板铺设等不改变房屋结构的装修行为，是合理且符合廉租房保障性质的。这些改善有助于提升居住环境和生活质量。
保障基本生活质量：
- 廉租房旨在解决城市低收入家庭的住房困难，提供基本住房保障。
- 适当的装修，如安装必要灯具、插座等，是保障居住者基本生活质量的合理举措，与廉租房的初衷相契合。
租赁合同约定：
- 根据《中华人民共和国民法典》第七百零九条，承租人应当按照约定的方法使用租赁物。对租赁物的使用方法没有约定或者约定不明确，应当根据租赁物的性质使用。
- 租赁合同中通常会明确装修的相关条款和限制条件，承租人需严格遵守。若合同中允许装修，则承租人可在约定范围内进行装修。
出租人同意与相关规定：
- 承租人在进行装修前，应事先向出租人（通常是房屋管理部门或相关机构）提出装修申请，并按照相关规定办理审批手续。
- 出租人同意后，承租人方可进行装修，且装修行为必须确保不改变房屋结构、不影响房屋安全和正常使用，且不损害房屋产权人的利益。
二、违法装修的依据与后果
保护房屋产权与公共利益：
- 廉租房产权归政府或相关机构所有，承租人仅享有使用权。
- 严禁擅自进行可能损害房屋结构、影响房屋安全或降低房屋价值的装修行为，如拆除承重墙等。这些行为不仅可能构成违法，还可能对公共安全造成威胁。
违反合同约定与法规的后果：
- 若承租人未经出租人同意或违反租赁合同中的装修条款和限制条件进行装修，出租人有权要求承租人恢复原状、承担违约责任甚至解除租赁合同。
- 在严重情况下，承租人还可能面临行政处罚或民事赔偿等法律责任。
三、实际操作建议
提前咨询与申请：
- 承租人在进行装修前，应提前向出租人咨询装修的相关政策和要求，并按照要求提交装修申请。
- 出租人同意后，承租人应签订装修协议，明确装修范围、期限、责任等事项。
遵守装修规定：
- 承租人在装修过程中，应严格遵守相关法律法规和租赁合同中的装修条款和限制条件。
- 不得擅自改变房屋结构、影响房屋安全或降低房屋价值。
保留相关证据：
- 承租人在装修过程中，应保留好装修合同、发票、照片等相关证据，以备不时之需。
- 若发生纠纷或争议，这些证据将有助于维护承租人的合法权益。
总结：廉租房在老改新装修时，必须确保合法合规。承租人应提前向出租人咨询并申请装修，严格遵守相关法律法规和租赁合同中的装修条款和限制条件。若遇到法律问题或需要进一步的法律帮助，可以直接向我咨询。