沈阳铁路分局的地址是沈阳和平区总站路100号，您可以乘坐以下公交线路123路等。来沈阳铁路分局途径的车站有市人大、市行政执法局、总站路阜新二街(临时取消)、肇东街安达路、哈尔滨路青年北大街、阜新二街总站路、哈尔滨路肇东街等。