沈陽鐵路分局儲運總公司的地址是沈陽市大東區，您可以乘坐以下公交線路212路等。來沈陽鐵路分局儲運總公司途徑的車站有西門、建新街望花街、文體中心、勞動廣場、正新路建新街、七二四文化宮、文官屯等。