沈阳护照丢失的补办步骤如下：
准备材料
本人携带身份证、户口薄、两张大一寸照片和照片回执。
填写完整的《中国公民出入境证件申请表》。
提交符合《出入境证件相片照相指引》标准的申请人照片一张。
提交居民身份证及复印件，如居民身份证领取、换领、补领期间，可以提交临时居民身份证及复印件。
如因证件遗失或被盗，则无需提交报失证明或登报声明遗失。
申请流程
到户口所在地公安局开具护照遗失证明。
到当地人口出入境补办护照，提交上述材料。
填写《申办出入境证件声明、确认书》。
提交申请后，需等待10个工作日（县、市为15个工作日）新护照下发。
注意事项
相关文章：
记者帮你问｜出生日期登记有误 需向所在地派出所提出更正申请03-21
国台办：涉台胞证件两项新政将进一步便利台胞在大陆学习、创业、就业、生活03-20
定了！互免签证，4月2日起生效03-12
北京简化入境免签外国自然人注册公司手续03-03
特朗普2.0才满月，好莱坞生态已骤变02-26