はじめまして、質問よろしくお願いします。
来月はじめてワーホリに行きます。学校を何ヶ月から通ってからアルバイトしたいと思ってるのですが、今私の髪色が毛先の方が青色で、常識的に考えて日本と同じようにカナダでも髪色が奇抜ですと職につきにくいですよね？

１００％駄目ではないですけど、奇抜でない方がチャンスが多いと思います。

期間の短いワーホリの期間をアルバイトに使い、普段の生活の中で会話を覚える事をお勧めします。学校に行ってもそんなに直ぐに覚えられる事でも有りません。只最低限の道を聞く事、飛行機の乗り方降り方、便所への行き方の質問、食べ物の買い方、体に支障をきたした時の説明のし方、住む家の借り方、暖房器具の使い方の質問、買い物で使う会話や通訳機械、辞書などは日本を離れる前に覚えたり、買ったりして下さい。地球の北の方に位置するカナダでは冬に少ない職種が多いので旅行関係の仕事などは季節が有る事（自分の始めたい時期に仕事が有るとは限らない。）得る事も多いですが、見習い期間中は給料などもでない職種も有ります。

日系のお店は気にされるマネージャーが多いですけど、カナダ人経営のとこなら結構大丈夫ですよ

どのようなアルバイトかにもよります。

全然平気っすよ。

うちはカナディアン経営ですが、服装や髪型に規定があり、NGです。

バイトによりけりじゃない。スタバなどのチェーン店やマクドなら大丈夫だと思う。ただセンスが悪いと駄目ね。見かけも大事だから。

オーナーが日本人だと採用してくれないかもしれないけど、こっちの人なら大丈夫だと思います。
英語使えるように猛勉強してください。

カナダ人オーナーの店で仕事してますが、前に求人を出して面接をしたときに来た人が、髪の色は普通でしたけどメイクが濃くて派手な人だったのを見て、「あれはダメだよね」と面接する前からオーナーはアウトのコメントでした。別に奇抜でもなんでもなかったですが。
採用されてからそうするのはありですが、採用前はカナダ人でもちゃんとしてますよ。。。