韓国や中国の無犯罪証書を取った方いらっしゃいますか？
英語圏じゃない国の証明書は英翻訳にして送らなければならないのでしょうか？
日本のは封筒禁止なので日本語なのか英語なのか分からないのですが、
そのまま送ればいいとして、他の国のはその国の言葉なので
やはり翻訳家に頼まなければならないのか悩んでいます。

CICのサイトを見てみたら、
How to obtain a police certificate - China
のページには

The original police certificate must be submitted along with the application for permanent residence, and must be accompanied by an English or French translation prepared by an accredited translator.

と書いてあるので、英訳したものが必要ですね。

また、CICのHelp Centreのページで次のQ&Aがありました。
My police certificate is not in English or French. Do I need to send a translation?
http://www.cic.gc.ca/english/helpcentre/answer.asp?q=039&t=4

Yes. If your application is not in English or French, you must send a translation from a certified translator with your application.

Translations by family members are not acceptable.

と書いてあります。