こんにちは。オーストラリア、ブリスベン在住のさちと言います。
求人を探されているということですが、お仕事ができるビザはおもちですか？
であれば、現地の求人サイト、Seekがおすすめです。サイトはseek.com.auです。
ただ、アイリストさんの求人を見つけるのはなかなか難しいかと思います。現地に来られてから、美容室に直接売り込みに行く、またはフェイスブックで宣伝をし自宅で行う等の方が現実的な気がします。
参考になればと思います。

こんにちは！オーストラリア、ゴールドコースト近くのブリスベンに住んでいるさちと言います。裸足で歩く習慣というほど見かける機会は多くありませんが、ビーチに近い街で多く見るように思います。ですが、家の近くのスーパーに行くくらいであれば、靴を履かないまま車にのり、そのままコンビニ等に裸足で来る人を見ることはあります。

オーストラリア一年目の時は、この家族はお金が無くて靴が買えないのかと心配したこともありましたが、そういう国民性のようです。一度私の勤める会社に裸足で面接に来た人を見たときには流石に驚きましたが、オーストラリアどこでも見なくはない光景だと思います。ただ、大都市の中心部で裸足の方はあまりみないかと思います。参考になればと思います。