Look for positions opening for foreigners, especifically calling for foreigners. You should not occupy a position set for a local, for the reason you have already stated. You simply cannot settle for less, if you want to stay here long term, you have to stay legally.
"Lo urgente no deja tiempo para lo importante". Mafalda
If any new arrival needs assistance in Taipei, I can provide it in exchange for Star Trek or Supernatural
(the TV series) stuff or other sci-fi materials. Let me know what help you need by PM, along with what you have to offer in return. And yes, I am serious.