当分公司决定改变公司名称的时候，这不仅是一项重大决策，同时也涉及到一系列繁琐的程序和法律要求。公司名称是一个企业的重要标识之一，也是企业形象的重要组成部分。因此，分公司变更名称需要经过周密的计划和合法的程序，以确保变更名称的顺利进行。

第一步：制定变更计划

首先，分公司需要制定一个详细的变更计划。这个计划需要包括以下几个方面：

1. 确定变更名称的原因和目的。公司更名可能是由于业务转型、市场需求变化、品牌升级等原因。分公司需要明确变更名称的具体目的，以便制定后续的策略。

2. 制定变更名称的时间表。分公司需要确定一个合适的时间表，安排变更名称的具体时间和步骤。这可以避免变更名称期间的混乱和延误。

3. 确定变更名称的范围。分公司需要确定变更名称的范围，包括是否需要更改公司的法定注册名称、营业执照、纳税登记证等相关文件。

4. 编制变更名称的预算。变更名称可能涉及到重新设计企业标识、更改印刷品、更新网站和宣传材料等费用。分公司需要编制一个详细的预算，确保有足够的财力支持变更名称的工作。

第二步：办理法律手续

当分公司确定了变更名称的计划后，就需要办理相关的法律手续。

1. 核查公司名称的合法性。分公司需要核查新的公司名称是否符合相关法律法规的要求，以确保新名称的合法性。

2. 提交变更名称申请。分公司需要向相关政府部门提交变更名称的申请材料，包括公司名称变更申请表、变更名称的理由和相关证明文件。

3. 发布公告。分公司需要按照当地法律法规的要求，向公众发布变更名称的公告。这可以起到公示的作用，确保变更名称的透明度和合法性。

4. 更新公司文件和印刷品。分公司需要更新公司的法定注册名称、营业执照、纳税登记证等相关文件，并重新印制企业文件和印刷品。

第三步：通知相关方

一旦分公司完成了法律手续，就需要及时通知相关方，确保变更名称的顺利实施。

1. 内部通知。分公司需要向内部员工发送通知，说明变更名称的具体时间和步骤，并解答他们可能提出的问题。

2. 外部通知。分公司需要通知客户、合作伙伴、供应商等外部方，告知他们公司的新名称和变更名称的背景和原因。这可以避免造成困惑和不必要的误解。

3. 更新网站和宣传材料。分公司需要尽快更新公司的网站和宣传材料，确保新的公司名称正确地呈现给外界。

第四步：推行新的品牌形象

随着分公司变更名称的完成，接下来的工作是推行新的品牌形象。

1. 设计新的企业标识。分公司可以委托专业的设计公司设计新的企业标识，以反映公司的新形象和定位。

2. 更新品牌宣传。分公司需要更新品牌宣传材料，包括公司的宣传手册、海报、展览设计等，以展示新的品牌形象。

3. 内外一致推行。分公司需要确保内部员工对新的品牌形象有深入的了解，并在外部宣传中一致推行新的品牌形象。

分公司变更名称是一项重要的工作，需要经过周密的计划和合法的程序。只有在制定了详细的变更计划、办理了相关的法律手续、通知了相关方并推行了新的品牌形象之后，分公司才能顺利完成变更名称的工作。这将为分公司带来新的机遇和挑战，为企业的发展奠定坚实的基础。