商场将车位改为房屋出租是否合法，需分情况讨论：

1. 若商场车位规划用途明确为停车，且未依法变更规划用途：

   • 不合法。根据《民法典》及相关城市规划管理法规，建筑物或构筑物的用途需符合规划审批要求。若商场车位原始规划用途为停车，未经规划部门批准擅自改为房屋出租，属于改变规划用途的违法行为。此类行为可能面临规划部门的行政处罚（如责令恢复原状、罚款等），且租赁合同可能因违反法律强制性规定而被认定为无效。

2. 若商场车位规划用途可依法变更为房屋用途，且已履行变更手续：

   • 合法但需满足条件。若商场通过合法程序（如向规划部门申请变更规划用途、补缴土地出让金等）将车位用途变更为房屋用途，并取得新的规划许可文件，则改建行为合法。但需注意：
     • 改建需符合消防、安全等标准：改建后的房屋需满足《建筑设计防火规范》等安全标准，否则可能因安全隐患被禁止使用。
     • 租赁合同需明确用途：即使改建合法，租赁合同中也应明确约定房屋用途（如办公、商业等），若承租人未按约定使用，商场可能需承担违约责任。

3. 若商场车位属于人防工程或公共配套设施：

   • 通常不合法。人防工程或公共配套设施（如消防通道、公共停车位）的用途具有强制性，未经批准不得擅自改变。若商场将此类车位改为房屋出租，不仅违反规划法规，还可能损害公共利益，面临更严厉的行政处罚。

法律建议：

• 对商场方：若需改变车位用途，应先向规划部门咨询变更可行性，依法履行变更手续，确保改建合法合规。
• 对承租方：签订租赁合同前，应要求商场出示规划许可文件，核实房屋用途是否合法，避免因房屋用途违法导致合同无效或面临行政处罚。

可能后果：

• 若商场擅自改变车位用途且未履行变更手续，可能面临规划部门的行政处罚，租赁合同也可能被认定为无效，导致双方权益受损。
• 若改建后的房屋存在安全隐患或不符合消防标准，可能被责令停用或拆除，造成重大经济损失。

如有具体案例或进一步疑问，可直接向我咨询，我将结合实际情况为您提供更详细的法律分析。