Please contact Taiwan embassy or representative office in your/nearby country. "Ministry of Foreign Affairs"( http://www.boca.gov.tw/np.asp?ctNode=788&mp=2 )
Usually you need to have your diploma and transcript notarized by your country first, and then bring the certified documents to Taiwan embassy or representative office for authentication.