Recommendation for company that can do my Taiwanese passport paperwork

[tando]

Not a recommendation, but FYI,

Eligibility for NWOHR passport+TARC if no active household registration at time of birth

this one comes up at the top of my search results. https://www.tcbctw.com/main075.htm