大连市办理退休手续的时间是相对较快的。退休手续需要提供相关材料，并进行审核和审批。通常情况下，办理时间为一个月左右。如果提交资料不齐全、审核不通过或需要补充材料，时间可能会延长。建议提前准备好所需材料并耐心等待审批结果。
根据中国公安部的规定，护照可以在全国任何一个公安机关出入境管理部门办理。因此，如果在大连申请的护照已经过期，可以到丹东的公安出入境管理部门进行换发。但需要注意的是，为了避免不必要的麻烦，建议提前联系丹东出入境管理部门了解办理所需材料和具体流程，并按照要求准备好相关材料，以便更加顺利地进行护照换发手续。