This sounds more like for locals than foreigners. There is no agency called the ministry of education in the USA and schools here aren’t going to require you get certified in Taiwan.
I did a quick search of all the major private schools and looked at their employment requirements. Almost all of them stat “teaching certification preferred”. That means it isn’t required to be hired.
I’m not talking about the big international schools like TAS and TES and I’m not talking about public schools. I’m talking about private schools like Kangchiao, Wego, LiRen and Yuteh, etc.
You can get hired without certification as long as you have a university degree and they like you.
If private schools were limited to only hiring certified teachers, there would be a serious problem with not enough teachers to fill those positions.
The public schools are finding it hard to find enough certified teachers.