Update for Canadians:
Global Affairs Canada claims the last update to its “Teaching English in Taiwan” brochure was in January last year, yet somehow it includes the criminal record check for teachers that came into effect half a year later (without mentioning that it’s required for buxiban teachers only, among other inaccuracies here and there).
The list of requirements says you need a “certified criminal record check” (so that should mean not a police record check – but don’t take my word for it) “from the RCMP – authenticated by TECO.”
Then there’s a footnote:
3 Canadians already residing in Taiwan can obtain an RCMP Criminal Record Check by requesting the RCMP fingerprint form in person or by mail. The form is completed by the applicant at a local police station in Taiwan, then mailed directly to the RCMP in Canada. This form must also be authenticated by the TECO in Canada. This service is not available in Taiwan.
The original text includes links to the RCMP and TECO websites.
If any Canadian has gone through the process, please let us know if there’s anything to add.