在沈阳公安局的下属各个车管所支队就可以进行办理。
《中华人民共和国机动车登记办法》第四十九条，机动车号牌、《机动车行驶证》灭失或者丢失，机动车所有人应当填写《机动车登记申请表》，持下列资料，向机动车管辖地车辆管理所申请补发机动车号牌或者《机动车行驶证》：
1、机动车所有人的身份证明；
2、《机动车登记证书》。
第五十条，车辆管理所审核机动车所有人提交的资料，在《机动车登记证书》上记载补发机动车号牌、《机动车行驶证》的事项。
机动车号牌灭失或者丢失的，自受理之日起三十个工作日内补发，原机动车登记编号不变，补发期内应当给机动车所有人核发临时行驶车号牌。《机动车行驶证》灭失或者丢失的，应当在受理当日补发。
第五十一条，机动车号牌或者《机动车行驶证》辨认不清时，机动车所有人应当填写《机动车登记申请表》，向机动车管辖地车辆管理所申请换发，并交回机动车号牌或者《机动车行驶证》。机动车号牌自受理之日起三十个工作日内予以换发。《机动车行驶证》于受理当日予以换发