私は3年ほど前に、
http://www.taxtaxtax.ca/を利用しました。
私自身、WHで年をまたがって働いていたので、2年度分ともお願いしました。担当して頂いた方は、説明も丁寧でよかったです。
私の実体験ですが...
日本でチェックを換金するには、口座を開設している銀行でする必要がある様です。換金後、口座に入金されます。時間は2〜3週間位かかりました。手数料が3000円弱かかります(銀行によります)。
個人的な意見ですが、外貨に強い旧東京三菱BKの店舗が良いと思います。手続きがスムーズでした。他のいくつかの銀行は、がっかりする位にひどい応対でした。