https://www.immigration.gov.tw/5475/5478/141465/141808/203962/
Just fill out the application (at the bottom of the page), make a copy of your passport, and bring everything (including your passport) to NIA. The process takes less than 10 minutes (the wait could be long though).