Step 1: Obtain NWOHR (national without household registration) Passport
Update: Due to Covid-19 most offices do not allow for walk-ins and aren't responsive to phone calls. I recommend emailing the respective offices (emails can be found on the bottom of their websites), but don't expect them to answer all your questions as approvals are on a case by case basis. If you've already done background research, jump to Passport Requirements, Document Authentication, and Parent Passport Renewal . This step will involve working with TECO (Taiwan Economic and Cultural Office) and/or TECRO (Taiwan Economic and Cultural Representative Office). TECO/TECRO is the de-facto Taiwanese/ROC embassy. You will need to work with your local TECO/TECRO for the passport application, the office whose jurisdiction includes where your parents were married, and the office whose jurisdiction includes where you were born. A maximum of 3 offices and minimum of 1 office if you currently live in the same jurisdiction where you were born and where your parents were married. T...