現地のオーストラリア人が働いているようなレストランやカフェで働くにはどのくらい英語が必要ですか?

最低でも中上級以上の英語力が必要となる場合が多いです。
具体的に、仕事をするうえで英語で問題なく意思疎通ができるレベルのリスニング力とスピーキング力が求められると思われます。