In Deinem Beruf dürftest Du wenig Schwierigkeiten haben, eine Stelle zu finden.
Das Problem ist nur, Du brauchst unbedingt eine Arbeitserlaubnis! Ohne die geht erst mal gar nichts.
Wende Dich an die Deutsche Botschaft in Berlin und frage dort mal nach.
Parallel kannst Du im Internet mal nach Stellen Ausschau halten, z.B. jobsearch.com.au oder schaue auf google.com.au und suche da nach einer jobbörse. Die geben aber meistens an, daß man eine Arbeitserlaubnis haben muß.
Sei Dir aber sicher, daß Du unbeding Englisch können mußt. Zumindest wird es wesentlich einfacher sein, dann eine Stelle zu finden.
Generell aber bist Du noch in dem Alter, wo Du gute Chancen hast nach Australien auswandern zu können. Denn Australien will nur junge Leute haben und man kann sich bis höchstens 43 Jahren bewerben. Du mußt viele "Punkte" sammeln (ich hatte diesbezüglich mal auf einer Internetseite einen Test gemacht. Einmal gab ich mein wahres Alter an und einmal machte ich mich ein paar Jährchen jünger. Ich bin "nurse" und hätte mit meinem gefakten Alter sofort eine Chance bekommen, mit meinem wahren Alter dagegen nicht, obwohl ich "nur" 5 Jahre drüber bin - das sagt doch schon alles, oder?).
Für genaue Angaben frage bitte bei der Botschaft nach und laß Dir genau erklären, was zu tun ist.
Es wird aber mehrere Tausend Euro kosten, denn Deine ganzen Zeugnisse müssen übersetzt werden. Der Sprachtest, den du unbedingt machen mußt, selbst wenn Du gut bist in Englisch, kostet auch einige Hundert Euro und ist sehr schwer. Ohne ausreichende Vorbereitung schafft den kaum jemand. Selbst, wenn Du ihn schaffst, ist das nur eine der vielen Hürden.
Ein guter Tip ist auch, einen Boss in Australien zu finden, in Deinem Fall in Perth, der jemanden wie DICH sucht und nirgends sonst in Australien finden kann. Der würde dann schneller (und für Dich einfacher) eine Arbeitserlaubnis beschaffen können. Das ist einem meiner Freunde "passiert", der nie wieder nach Deutschland zurück will - höchstens mal als Tourist.
Viel Erfolg.