沈陽鐵路分局運輸服務總公司的地址是南八馬路91號，您可以乘坐以下公交線路231路、296路、327路、324路、V134路、137路、301路等。來沈陽鐵路分局運輸服務總公司途徑的車站有南八馬路海口街、新華廣場、新華廣場東、南京街南十馬路、新華廣場西、和平區法院、南八馬路太原街等。