車を路駐していた際にあて逃げされてしまいました。今朝その傷の深さに気ずショック…。
車購入の際に販売店加入した保険で修理費が出るかもしれないのですが、こういった場合はまず全てICBCに届けを出すべきでしょうか？

すぐに　急げ！！何やっているですか。

まずICBCです。
当て逃げの場合は警察に届けて番号をもらいます。

犯人さがしてくれるの？
ついてる塗料とか調べたり。

↑警察はそんなに暇じゃないですよ。
重大事件で人が殺されたりすれば塗料まで分析して調べるかもしれないけど、当て逃げだったら1年に何百回も起こってると思われます。

犯人を捜してもらうために届けるのではなく、保険のクレームに警察のケース番号が必要なのでは？

クレーム出したら保険おりますよ。
私は一年で２回もやられたことがあります！

昔ハロウィンの翌朝、車にスプレーでいたずら書きされてました。

こんなに悪質でも警察は動きません。単にcibcにクレームの行くようにと言われるだけです。
でもすぐクレーム処理をしてくれて直してくれました。

自分に非が全くなくても免責分払わなきゃいけないってのが
痛いですけどね。

↑まぁ、当て逃げの場合は、相手がいないので保険の出元は hit and run 用のファンドから出るようですで、免責は仕方ないですね。。

ただ、自分が Collision 保険に入っていれば、免責は Collision の免責と同額あるいは750ドルのどちらか安いほうになるようです。

もし Collision 保険に入っていなければ、免責は750ドルになります。

私は数年前、少しでも保険料を安くしようと、Collisionの免責を1000ドルに上げたら、その年に駐車場で当て逃げされました。。。修理費は2500ドルくらいかかり、免責750ドル払いました。

ただ私の場合はラッキーで、目撃者がいて証言してくれたので、ICBCと警察の両方が動いてくれて当て逃げした相手がわかり、結局は750ドルは相手が負担することになり返金されましたが。

これが、当て逃げについてのICBCのパンフレットです。
もうICBCに連絡はされたとは思いますが、念のため。
http://www.icbc.com/Documents/hit-run.pdf

↑パンフレットには、当て逃げされたら、管轄の警察署に24時間以内に通報することと書いてありますが、通報されましたか？

当て逃げされたのに、被害者が750も払うの？？？次回の更新時に保険料もあがるの？

↑collision 保険は免責を300ドルに設定している人が多いと思うので、300ドルの人が多いかもしれませんが、Collision 保険に入っていない人は750ドルですね。それ以上はICBCの当て逃げ用の保険から出るようです。免責はそういう決まりなので仕方ないです。

日本で運転したことがないので判りませんが、日本ではどうなのでしょうか？

ちなみに当て逃げで保険を使っても、次年度の保険料は上がらないはずです（通常の事故の場合であっても、自分の非が25％以内の場合は保険料は上がりませんので）。