My suggestion would be post-pone your flight (can you cancel your trip?), and simultaneously take a TEFL or TESOL cert course while also applying for your FBI background check. Both should take 3 months.
I wish I could; I'm already in Asia Also booked a flight which isn't refundable
Is there a reason you chose Taiwan? If you know at least a little Mandarin that might help.
Mainly because of the the lack of red tape, which in retrospect is pretty ironic; not having the FBI background check made me write off Japan, Vietnam, and South Korea (though with recent developments in North Korea I'm glad I didn't book a flight to S Korea), and I booked my flight before I was aware of the new law. Other countries I dismissed because of low pay, or because they sound sketchy (I've read that the market in China is red-hot, but getting a visa on a US passport looks arduous, and I've read so many horror stories about teachers being lied to and screwed over that I think I'd be out of my depth if I gave China a go).