沈阳协议离婚可以在沈阳市当地的民政局或者其他相关的政府部门进行办理。具体的办理流程如下：
1.前期准备：双方需要先达成离婚协议，包括财产分配、子女抚养等方面的内容。协议可以由律师起草或者自行编写。
2.到当地民政局或者其他相关的政府部门申请办理离婚手续。需要携带材料包括身份证、结婚证、离婚协议等。
3.办理离婚登记手续，包括填写离婚申请表、提供相关证明材料并交付注册费用等。
4.离婚登记官核对材料并审批，如果符合规定，可签发离婚证书。
需要注意的是，离婚协议要依法合规，两方必须自愿离婚，没有家庭暴力等不正当情况。同时，如果夫妻双方有争议，需提起诉讼由法院判决处理。
总之，沈阳协议离婚的办理流程相对简单，只要双方达成共识并携带齐全的材料，便可顺利办妥离婚手续，实现夫妻关系的结束。
