Do I need any documents from Xiamen to Taichung?

You can enter Taiwan only with the Taiwan Travel Permit and valid endorsement processed by the Exit-Entry Administration, as well as the Taiwan Entry Permit processed by the travel agency! ! !

Hong Kong, Macao and Taiwan Exit Permits and Passports