大连协议离婚手续需要到当地的民政局办理，具体流程如下：
1. 准备材料。需要准备身份证、结婚证、户口本、协议离婚协议书、离婚协议组成部分材料等。
2. 到当地民政局办理。到当地民政局领取协议离婚申请表，填写完整，然后提交申请表和所需材料。
3.等待审批。申请提交后，一般需要等待一个月左右时间，民政局进行审批和核查，并通知当事人来处理相关手续。
4. 领取离婚证。待审批通过后，到当地民政局领取协议离婚证。
需要注意的是，如果协议离婚的当事人有财产分配等问题需要解决，应当签署公证协议离婚协议书，然后通过民政局或公证机构办理公证手续。同时，如有未成年子女，需要在协议离婚协议书中注明两位当事人对子女的抚养协议，然后进行法律手续。
总之，协议离婚是一种快捷、简便的离婚方式，但也需要按照所需的法律程序进行处理，以确保离婚手续的合法、有序和公正。
