关于楼梯改造应该找哪个部门的问题，以下是一些建议：
首先可以联系物业进行咨询和协商，看物业是否提供楼梯改造的服务或建议。
如果物业无法解决问题，可以向建设执法局反映情况，寻求帮助。
外墙加装楼梯需要先获得规划局的审批。
设计院需要依据原施工图纸进行楼梯设计。
设计完成后，需要招标选择施工单位进行施工。
如果涉及消防验收，需要到当地的行政审批中心的消防窗口办理，提交消防验收的整改单和新的室外楼梯图纸资料。
验收时，需要再去消防大队申请验收。
如果问题无法通过物业解决，也可以联系房管局寻求帮助。
建议根据具体情况选择合适的部门进行咨询和协调，以确保楼梯改造过程顺利进行并符合相关法规要求。