Answering one’s own questions is a bit like playing pocket pool, I’d imagine. In any case, I found the info and have posted it below in case anyone else needs it in the future.
Ministry of Education
5 Zhongshan S Rd. (Jung Shan)
Taipei City, Taiwan (R.O.C.)
Phone: (02) 2356-6051
It is generally SOUTH of Taipei Main Station (MRT) on Zhongshan Rd, covering all or most of the block between Jinan and Hsuchow Roads. TMS MRT Exit 8 and a few blocks of walking and you’re there.
They have great directories on the walls to assist in locating departments within MOE, but they look like they are unaccustomed to visitors.