公司从原来的城市迁移到另一个城市，属于跨地区，操作如下:
步骤1、申请人向迁入地的登记机关提交变更材料，迁入地的登记机关受理后出具《受理通知书》及《企业迁移通知书》；
步骤2、企业将《企业迁移通知书》交到迁出地登记机关，迁出地登记机关向迁出企业出具《企业迁出核准通知书》；迁出地档案管理部门将登记档案采用挂号邮递方式邮至迁入地档案管理部门；
步骤3、迁入地登记机关以电话方式通知企业持《受理通知书》及《企业迁出核准通知书》领取新的《营业执照》（或办理核驳手续）。
具体提供的资料如下：
《企业变更（改制）登记（备案）申请书。请根据不同变更事项填妥相应内容）；
《指定（委托）书》；
《企业法人营业执照》正、副本；