こにちは

ワーキングホリデーって、とのようなビザですか？

まず、台湾での在留ビザの内容が就労してもいいビザがどうかの確認が大事です。
それがなければ、いくら資格をお持ちでも無駄です。

不法就労が緩そうでも、いかなるアルバイトにしでも
就労できるビザがないと違法です。
その経験は友人の奥さんが結婚で台北に住んで、
仕事をしていた、不法就労ということで、
強制送還になりそうだった。

確かに不景気な状況では仕事探すのが難しいですが
でも、その前に資格よりも、ビザ(在留資格)を確かめてください。
よろしければ、
https://www.youthtaiwan.net/workingholidayen/Default.aspx
台湾外交部(外務省)のWebサイトを参考ください。