公司迁移到另外一个城市肯定是要办理相关手续的。
企业地址迁移的办理程序：
企业迁移（跨原登记主管机关管辖地），申请人应向迁入的登记主管机关申请办理迁入手续。
企业迁入登记应提交材料：
（1）企业拟迁移至所在地工商行政管理局登记的申请报告；
（2）《企业（公司）申请登记委托》；
（3）企业营业执照复印件。
注：企业迁入申请的内容应注明迁移原因、原地址、迁往地址、原所在管辖等。
申请人凭《企业迁入登记通知书》，到原登记主管机关办理企业迁出登记。
原登记主管机关办理企业迁出登记，核发《企业迁出登记通知书》，并出具迁档函。
申请人凭《企业迁出登记通知书》及迁档函到迁入登记主管机关办理企业迁入登记。
其他相关介绍:
企业迁入登记应提交材料：
《公司（企业）变更登记申请书》；
公司股东会决议；
章程修正案；
《企业变更场地调查表》；
场地证明（租赁的出具租赁合同及产权证明/自有的房产出具产权证明）；
《企业营业执照》正、副本；
《企业迁移登记通知书》；
迁入登记主管机关派人至企业原登记主管机关领取企业档案，并出具接收档案回执。