公司跨市迁移地址需要的手续包括：提交申请报告、公司决议、新地址的租赁合同或房产证明等材料，并办理工商变更登记和税务变更登记等手续，具体流程可能因地区和行业而异，建议咨询当地工商局或律师以获取更详细的信...