沈阳办理护照的时间如下：
普通护照办理时间
辽宁省内户籍居民：受理后6个工作日办结。
省外居民：申请受理后10个自然日办结。
加急护照办理时间
需要5个工作日。
异地核查情况下的办理时间
外地迁入沈阳户口未满十年，需要进行户口异地核查，办理护照需要11个工作日，但异地核查时间不计算在内。
建议：
如果符合加急办理条件，可以选择加急服务，最快7天可以拿到护照。
如果时间充裕，建议选择普通办理，通常6个工作日可以办结。
此外，沈阳市公安局还推出了出入境证件换发补发“全程网办”服务，16周岁以上沈阳户籍居民可以通过国家移民管理局政务服务平台网上申请换发补发普通护照、往来港澳通行证、往来台湾通行证业务，实现“一次不用跑”。