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

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

求人数であればシドニーが圧倒的に他都市に比べて多いのでそういった都市を選べれるのも可能性が広がると思います。