thanks for the links. I'm in a similar boat and though everything's looking smooth I have one final query. I contacted the NSW police records, Taiwan's foreign affairs the Oz de-factoe consulate and the Taipei econo office in Sydney - which has to authenticate it... but as yet noone has been able to tell me which of the two services Oz cops offer that I require.
1) "Police Certification on a name basis for people currently residing overseas." Which, though significantly cheaper than option two is emblazoned with
"PLEASE NOTE THIS CERTIFICATE COVERS NSW ARRESTS ONLY" - sorry, copied straight off their page.
2) POLICE CERTIFICATES ON A FINGERPRINT BASIS FOR PEOPLE CURRENTLY RESIDING OVERSEAS
- again sorry for the officious caps locked but it was copied straight from their form.
I note you said you got yours from the Vic coppers and then authenticated in Sydney(?) That implies the fingerprint job which I'm told has to be performed by Taiwan police. Call me paranoid but I'm not one to front to the local constabulary and say "Righto' lads, If you wouldn't mind just getting my prints for me..."
What confuses me is that while I'm damned sure that the TECO office in Sydney will authenticate something from the NSW police (option 1) it takes only one smart-arse to raise the logical question "of what relevance is this form since it doesn't cover the rest of Oz?" I note that my sole status certificate was performed (and botched) by the NSW registry of birth's deaths and marriages and authenticated but it too implied that it was only relevant for NSW. I was trembling at the prospects of dealing with five of these hopeless outfits but it was approved.
PS: for any other readers looking to track down their convict past or hopefully lack there of... try this link http://www.consular.australia.or.jp/police.html
Guang Chen - also in Yong Ho (BTW)