沈阳铁路分局储运总公司的地址是沈阳市大东区，您可以乘坐以下公交线路212路等。来沈阳铁路分局储运总公司途径的车站有西门、建新街望花街、文体、劳动广场、正新路建新街、七二四文化宫、文官屯等。