公司跨省迁移需要的手续包括：，1. 目标省份的工商局进行企业名称预先核准。，2. 前往原注册地工商局办理迁移手续，并领取相关证明文件。，3. 前往原税务机关办理税务结算和迁移手续，并领取税务证明文件。...