沈陽市辦理400電話的地址如下：
1、沈陽市通信管理局：沈陽市和平區文化路2號；

2、沈陽市電信公司：沈陽市皇姑區中街3號；

3、沈陽市移動公司：沈陽市大東區南京街8號；

4、沈陽市聯通公司：沈陽市渾南新區金州大街6號。
此外，沈陽市還有一些網絡服務商也可以辦理400電話業務，如沈陽市天宏網絡服務有限公司位于沈陽市和平區新華街7號；
沈陽市易聯網絡服務有限公司位于沈陽市大東區南京街9號；
沈陽市騰訊網絡服務有限公司位于沈陽市渾南新區金州大街5號。
同時，在沈陽市也有一些電信營業廳也能夠辦理400電話業務，如沈陽市和平區文化路1號的中國電信營業廳、沈陽市皇姑區中街2號的中國聯通營業廳、沈陽市大東區南京街7號的中國移動營業廳。