旅券やワーホリのビザ取得はどのみち自分でしなければなりません。
航空券手配、ーキングホリデーホテル予約は普通の旅行会社に頼めば自分でもできることです。
多くのワーホリメーカーは自分でしています。
東京、大阪、福岡近郊にお住まいでしたら、日本のワーキングホリデー事務所があるので、ラストリゾートそこで出発までの準備のアドバイスをしてくれます。
電話でも対応してくれるはずです。

私のワーキングホリデー　ラストリゾート場合はオーストラリアのシドニーを拠点にしてましたが、まず日本から10週間の語学学校と4週間のホームステイの手配をしていきました。
留学雑誌などから学校を選んで、ワーキングホリデー　ラストリゾート気に入った学校があれば入学に必要な資料を送ってもらえます。