銀行で口座を作る前には、預ける分は全て両替しないといけないのでしょうか？
ちなみにどこの両替所でも一回で数十万円両替することは可能でしょうか？
よろしくお願いします。

その場で銀行のレートで両替して貯金できますよ。
大きな都市だと、銀行レートより良いレートの両替商があるようなので、
その場合は事前に両替ですね。

>預ける分は全て両替しないといけないのでしょうか？

「預ける分」という意味が判りにくいですが、口座開設時に預ける分は（カナダドルの口座であれば）カナダドルでないとダメです。

でも、口座開設時に預ける金額は小額でもオッケーですから（たぶん1ドルとかでもオッケーと思います）別に口座開設時に手持ちの金額をすべて両替しなければならないわけではないです。

カナダドルで口座開設した後、為替の動向を見ながら円の強いタイミングを見て、持ってきた日本円を少しずつ両替し、その都度銀行口座に入れるのもよし。
日本円は日本においておいて、口座を開設した後に、日本の家族に頼んでその口座宛に外国送金してもらうのもよし。
あるいはトピ主さんが言われているように、日本円を持ってきて一度に両替商で両替してそのまま銀行に預けるのもよし、また別に両替商でなくても直接銀行に日本円を持っていって両替と入金を一度にしてもらうもよし。

両替商では確かカナダドルで3000ドル？？だったか以上の場合は、窓口でIDの提示が必要だったかと思います。

Res１さん、Res２さん　ありがとうございます！
ん〜手数料のことを考えたら、無料で両替してもらえる両替商に行った後に開設した方がお得ですね。
勉強になりました。