沈陽鐵路分局的地址是沈陽和平區總站路100號，您可以乘坐以下公交線路123路等。來沈陽鐵路分局途徑的車站有市人大、市行政執法局、總站路阜新二街(臨時取消)、肇東街安達路、哈爾濱路青年北大街、阜新二街總站路、哈爾濱路肇東街等。