商铺租赁合同改名的法律程序需根据具体情况选择协商变更或法定变更两种方式，具体操作步骤如下：

一、协商一致变更（推荐）

签订补充协议

承租方与出租方需就名称变更达成一致，签订补充协议明确原合同条款的延续性。补充协议应包含：

原合同基本信息（编号、签订日期等）；

变更前后的承租人信息（姓名、身份证号等）；

权利义务转移条款（如租金支付、租赁期限衔接等）。

签字盖章确认

补充协议需双方签字或盖章，确保法律效力。

备案或登记（如需）

若涉及工商变更，需向工商行政管理部门提交原合同、身份证明等材料办理变更登记。

二、法定变更（特殊情况）

企业合并/分立：

需提供工商登记变更证明，与出租方协商后签订补充协议或重新签订合同；

自然人姓名变更：需提供公安机关出具的姓名变更证明，按协商一致流程操作。

三、注意事项

原合同条款的延续性

补充协议应明确原合同未变更条款的继续有效性，避免因条款模糊引发纠纷。

税务与备案要求

部分地区需在工商变更后重新办理税务登记，建议提前咨询相关部门。

书面证据保留

所有协议、变更文件需妥善保存，以备后续可能出现的争议。

四、补充说明

合同解除后重新签订：

若原合同明确禁止转让，需解除原合同并重新签订新合同；

纠纷解决：协商失败时，可依据《民法典》第五百四十三条、第五百四十四条等法律规定通过诉讼解决。

建议优先采用协商一致变更方式，既节省成本又符合法律要求。若涉及主体变更，建议咨询专业律师处理相关手续。