大连税务局办理税务手续通常包括以下几个步骤：

办理税务登记

领取营业执照后，在法定期限内到当地税务局申请税务登记。

准备必要的文件，如营业执照、组织机构代码证、法定代表人身份证等。

填写税务登记表，并提交给税务机关。

申请领购发票

根据公司经营性质（销售商品或提供服务），到国税或地税申请领购相应的发票。

缴纳税费

根据公司所属行业，缴纳相应的税费，如营业税、增值税、企业所得税等。

其他税务事项

办理延期申报、延期纳税等税务事项。

办理税务登记换证，如需要。

联合年检

根据大连市国、地税局的要求，参与联合年检工作。

办理税务登记时，纳税人应提供以下资料：