沈阳协议离婚可以在沈阳市民政局或者所辖的各区县的民政局进行办理。具体操作流程如下：
1. 准备材料：双方提供有效的身份证件、结婚证、居民户口簿等相关材料。
2. 填写离婚协议书：双方协商达成离婚协议书，并签署。
3. 提交申请：由一方或双方将离婚协议书及相关材料提交所在区县的民政局。
4. 接受审查：民政局将审核材料的真实性和合法性。
5. 签署离婚协议：当民政局审查通过后，双方在民政局签署离婚协议书。
6. 领取离婚证：领取离婚证后，离婚手续就已经完成了。
需要注意的是，根据中国婚姻法规定，家庭财产分割、子女抚养、探视等问题，如果双方没能协商妥当，需要到法院进行诉讼解决。
