There is a thread on this…Taiwan ARC criminal record check
If you are from the US, you need to send your fingerprints, and US$30 (i think) to the FBI and sit and wait 6-8 weeks for the results.
https://www.fbi.gov/services/cjis/identity-history-summary-checks
To get your fingerprints, you DL their card and go to the nearest NIA (that is what I did when my employer first requested, then later, after 2 rejections, said he didn’t need it) and hope it is clear enough that it does not get rejected by the FBI people.
As for your VISA, no clue. I have a JFRV, so I did all the FBI crap 7 years ago before I moved here. Hence, I did not need it as previously mentioned, but my boss requested it.
Good luck.