出生証明書は、戸籍謄本を翻訳しなくても、総領事館で英文の出生証明書を発行してもらえます。現在14ドルです(レートによって上下します)。
在籍証明は、英文で発行してもらうか、自分で英語で書いてサインをもらったので、翻訳費用はかかりませんでした。
源泉徴収などは、日本で区役所から紹介された翻訳会社さんで、1枚7,000円〜9,000円くらいでした。プラス9000円で、全部の翻訳に対し、カナダ大使館の認証を取ってもらいました。
源泉徴収票が1枚5000円程度のところもあるようです。使ったことはありませんが、定型文であれば、それほど翻訳品質に差はないのでは。
http://www.naati-translators.com/information.htm