沈阳铁路分局运输服务总公司的地址是南八马路91号，您可以乘坐以下公交线路231路、296路、327路、324路、V134路、137路、301路等。来沈阳铁路分局运输服务总公司途径的车站有南八马路海口街、新华广场、新华广场东、南京街南十马路、新华广场西、和平区法院、南八马路太原街等。