设立异地分公司需要的手续主要包括以下步骤和材料：
1.名称核定：需要提交总公司全体股东签署的分公司名称预先核准申请书、公司法人的资格证明文件、分公司负责人的身份证明和照片，以及可能需要的暂住证、计生证等。如果分公司负责人非当地户籍，还需要提供暂住证、计生证等证明。
2.工商登记注册：提交总公司董事长或者分公司负责人签署并加盖公章的分支机构设立登记申请书、企业名称预先核准通知书、公司签署的授权委托书、公司章程及设立分公司的文件、董事会决议或股东会决议、分公司负责人照片、身份证原件及户籍证明、个人简历、暂住证、待业证原件等。如果涉及3.前置审批项目，还需要提交相关部门的批准文件。
4.办理《企业法人营业执照》：在完成工商登记注册后，需要办理企业法人代码证书，并凭此开设银行基本账户。
5.税务登记：持分公司的《企业法人营业执照》到税务机关报到，申领发票等。
6.其他手续：根据需要，可能还要办理统计证、社保账户等。