英語ができないと、アルバイトは雇ってもらえないですか？

日本食レストランや日系のお店であれば可能性はあるかと思います。

求人数であればバンクーバーやトロントの様な比較的大きな都市であれば他都市に比べて多いので、
そういった都市を選ばれるのも可能性が広がると思います。