Enforcement Rules of the Household Registration Act Article 17

To submit each one of the various proving documents listed except in the case Paragraph 1 and 6 of preceding Article, to correct the birth date of the household registration should be limited to the certificate issuing date or document established date prior to the issued date of the first household registration proving document in Taiwan. However, in case the certificate issuing date is later than the issuing date of household registration documents first registered in Taiwan, it should attach the copy of the original documents issued by related office which established prior to the issuing date of those documents first registered in Taiwan.
中文原文 戶籍法施行細則第17條
更正出生年月日所檢附之證明文件,除屬前條第一款、第六款所定文件外,均以其發證日期或資料建立日期較在臺灣地區初次登記戶籍之證件發證日期先者為限。
但發證日期較在臺灣地區初次登記戶籍之證件發證日期為後者,應檢附資料建立日期較在臺灣地區初次登記戶籍之證件發證日期為先之有關機關(構)檔存原始資料影本。

English translation for reference only; the Chinese text prevails. Not legal advice.