In regard to the "apostille" issue, this is a procedure under the Hague Convention Abolishing the Requirement of Legalization for Foreign Public Documents
..... to which (by the way) Taiwan is not
More information is here --
http://travel.state.gov/law/info/judici ... _2545.html
For Taiwan, the procedure is in two parts: (1) Get the document in question examined and stamped by the nearest overseas Taiwanese Representative Office.
Then (2) when the document is brought to Taiwan, you submit it to the Ministry of Foreign Affairs' Bureau of Consular Affairs (MOFA BOCA) for re-examination and re-stamping.
At this point the document should be considered valid for use in Taiwan.
(a) A "diploma" is not considered to have an expiry date, so that simplifies matters considerably. Some documents have expiry dates, for example (in the view of Taiwanese officialdom) a CCRD is only considered valid for three months after issuance.
(b) Documents in English should not require a Chinese translation. However, if the documentation is in some other language the overseas Taiwanese Representative Office may require a Chinese translation. The more official looking the translation is, the better .....