沈阳市大东区车管所位置在北关街。据查询百度地图，沈阳市大东区车管所位于沈阳市大东区北关街63号。