大连市办理退休手续的时间是相对较快的。退休手续需要提供相关材料，并进行审核和审批。通常情况下，办理时间为一个月左右。如果提交资料不齐全、审核不通过或需要补充材料，时间可能会延长。建议提前准备好所需材料并耐心等待审批结果。