沈阳市大东区人事局的地址是沈阳大东区津桥路18号来沈阳市大东区人事局途径的车站有津桥路小什字街、东中街、大悦城东、大悦城、大什字街草仓路、东边城街津桥路等。