可以，公司名称一般由行政区划、名称、行业特点、组织形式四部分组成。当公司跨市迁移时，因为行政区划发生了变化，需要登记相应的企业名称变更，因为迁移新地址后需要重新核准企业名称。

公司跨市迁移要进行税务清算，税务清算正常才能变更。首先你要在原注册地址所在地的工商、税务机关提交迁出申请。然后税务部门进行清算，一切正常，然后搬出税务和工商所，再去移民所在地工商所和税务所办理移民变更。

扩展数据：

公司名称变更所需材料：

1.《公司变更登记申请书》法定代表人签字(收到，加盖公司公章)；

2.《企业（公司）申请登记委托书》(收据，公司公章)，应注明具体委托事项及受托方权限；

3.有限责任公司向股东大会提交决议，决议内容包括：拟决议事项、修改公司章程、股东(自然人股东)盖章或签名；

股份有限公司向股东大会提交的决议包括：决议、章程修正案、出席会议的发起人或董事的签名。

国有独资有限责任公司向董事会提交决议，决议内容包括：拟解决的事项，修改公司章程，董事签字。

4.法律、行政法规规定名称变更必须报经有关部门批准的，应当提交有关部门的批准文件；

5.章程的修改；

有限责任公司由股东(自然人股东)盖章或签字。

股份有限公司应当由发起人盖章或者由出席会议的董事签名确认。

国有独资有限责任公司由出资人盖章。

6.公司营业执照复印件。

参考百度百科-公司名称