在大连办理离婚手续，可以选择以下几种方式：
协议离婚
双方需携带各自身份证、户口本、结婚证或生效的离婚判决书，到一方户籍所在地的婚姻登记机关申请办理离婚手续，并领取离婚证。
办理离婚登记的大连市民需提供户口、身份证，境外人士如香港、澳门居民需提供有效通行证和身份证，华侨和外国人需提供有效护照或国际旅行证件，同时双方需提交结婚证及离婚协议书。
诉讼离婚
提起诉讼的一方需向被告方户口所在地或常住地的法院提交诉讼状等材料，等待法院审核通知开庭。
部分法院在离婚登记处设置了派出机构，可以直接办理法院调解离婚，缩短办理时间。
建议
协议离婚：建议提前准备好所有必需材料，并选择工作日到户籍所在地的婚姻登记机关办理，以确保流程顺畅。
诉讼离婚：若选择诉讼方式，建议咨询专业律师，了解具体流程和注意事项，并提前准备好所有必要的文件和证据。
希望以上信息对你有所帮助。如果有更多具体问题或需要进一步的帮助，请随时咨询当地婚姻登记机关或法律专业人士。