分公司变更地址时，租赁合同变更原则上应加盖分公司章，但需结合具体情况判断是否需总公司授权或盖章。具体分析如下：

1. 分公司法律地位与合同主体
   根据《公司法》第14条，分公司不具有独立法人资格，其民事责任由总公司承担。但分公司可依法以自己名义从事民事活动（如签订租赁合同），并独立承担合同权利义务。因此，若原租赁合同系分公司以自身名义签订，变更地址时原则上应由分公司作为合同主体，加盖分公司章完成变更手续。

2. 需总公司盖章的例外情形

   • 总公司明确授权：若分公司变更地址涉及重大利益调整（如租赁期限延长、租金大幅增加），或总公司对分公司权限有严格限制（如通过内部章程或授权书明确要求此类变更需总公司审批），则需加盖总公司章或附总公司书面同意文件。
     
   • 合同特别约定：若原租赁合同中明确约定“变更需双方公司盖章”或“分公司变更需总公司确认”，则需按合同约定执行，否则可能构成违约。
     
   • 不动产登记要求：若地址变更涉及不动产登记（如租赁房屋产权变更登记），部分地区登记机关可能要求总公司出具同意文件或盖章确认，此时需配合办理。

3. 实务建议

   • 优先核查原合同：确认合同中是否对变更程序有特殊约定，避免因程序瑕疵导致变更无效。
     
   • 评估变更内容：若变更仅涉及地址表述调整（如从“A区B路”变更为“C区D路”），且无其他实质性条款修改，可优先使用分公司章；若涉及租金、期限等核心条款变更，建议同步取得总公司授权。
     
   • 留存书面证据：无论使用分公司章还是总公司章，均需保留变更协议、授权文件等书面材料，以备后续争议时举证。

若您对具体操作流程或合同条款设计有疑问，可进一步向我咨询，我会结合您的实际情况提供详细方案。