Um es mal gleich am Anfang zu sagen, ohne Dir den Mut zu nehmen: Ohne Arbeitserlaubnis läuft gar nichts! Zumindest nicht legal.
Und ob Dich einer illegal arbeiten läßt, ist fraglich, da man nichts riskieren will.
Falls Du zwischen 18 und 30 Jahre alt bist, versuch es mal mit dem Work- and Holiday Visum. Dann kannst Du für längstens 3 Monate bei einem Arbeitgeber bleiben, meist als "fruit picker", mehr als mies bezahlt und mußt anschließend eine neue Arbeit suchen. Kannst auch statt fruit picker andere Stellen suchen, ist etwas einfacher zu finden als hier. Das wird aber sehr schlecht bezahlt, da man nur jemand als Billigarbeiter für eine begrenzte Zeit braucht.
Du kannst das verdiente Geld zum Herumreisen gebrauchen und auf diese Weise wieder nach einem Job suchen.
Viel Spaß - das meine ich jetzt aber nicht ironisch... Jedenfalls wirst Du sehr gut Englisch lernen.
@Sahnejoghurt: Das, was Du in Schottland gemacht hast, war zwar prima, läßt sich aber nicht auf Australien übertragen, da Schottland zur EU gehört und Australien nicht.