If you’re going to use a recruiter, here is what I suggest.
Come to Taiwan before talking to anyone about securing you a job.
There are recruiters and there are recruiters. Reputable ones seem few and far between. How can you tell the difference? The recruiter doesn’t ask you to sign a contract with him, nor does he demand any money from you. Also, he doesn’t try pressuring you into taking a position.
Even the good recruiters have their problems. For example, I’ve found two employers through John Dewey. The school I’m at now is great, best place I’ve ever worked. The previous school was run by a couple of charlatans. The point is while the recruiter may be on the up and up, the same is not necessarily true about the school he sends you to.
Do your research, here and on other websites. Do everything by the book, be legal. If you don’t know what is legal, you haven’t done your research. And for God’s sake don’t do anything people have warned you NOT to do.