公司跨市异地迁移需要的手续包括：先到迁入地工商局办理迁入登记，领取《企业迁移通知书》；然后到迁出地工商局办理迁出登记，领取《企业迁出通知书》；再携带相关材料到迁入地工商局办理迁入手续，领取新的营业执照...