Certified Notarized Translator needed...

I need some documents translated by a professional translator into English. The documents need to be certified (notarized). How do you say that in Japanese, and how do I know they are genuine and that Canadian immigration will accept their translation. Supposedly there's a seal or some sort, can anyone fill me in on details?

Notarized translation is 公証翻訳 (koushou hon'yaku) in Japanese.
Google search with 公証 翻訳 カナダ might be of some help.
There are some translation services found in the search result.
公証 翻訳 カナダ - Google 検索

This is one of them, though it is not a recommendation as it merely is the first company that happened to pop up at my a few attempts to find such services.
翻訳事務所;リーガルトランスレーション栄古堂

Greatly appreciated! I'll see if I can get the wife to shop around for something reasonable.