根据沈阳市司法局的规定，协议离婚的费用主要包括如下几个环节：
1. 协议书制作费用：制作离婚协议书需要律师或公证处出具，通常律师费用在500-2000元之间，公证处的费用也大约在这个范围内。不同律师或公证处的收费略有不同，但一般来说，协议书制作费应该在1000元以内。
2. 离婚登记费用：根据《中华人民共和国婚姻法》的规定，离婚登记需要进行公证，同样也需要支付一定的费用。沈阳市民政局规定的公证费用为100元左右，但是实际上，这个费用可能因为所在地、时间、具体办理人等因素而略有不同。一般来说，离婚登记的费用在100元左右。
3. 手续费用：离婚还需要缴纳一些行政手续费用，例如诉讼费、律师代理费等，这些都不应该太高。根据个人具体情况，可能需要花费500元-3000元不等的费用。
综上所述，沈阳市协议离婚的费用大约在1500元-5000元之间，具体要看具体情况而定。如果有涉及财产分割、抚养费等金钱问题，费用可能会更高。建议婚姻双方在协议离婚前，尽可能详细地了解协议离婚的法律规定，预算好费用，避免后续的经济争议和法律纠纷。
