I princip borde du ansöka i ditt hemland. Att komma till Frankrike för att arbeta kan också vara svårt. Såvitt jag vet behöver din framtida arbetsgivare göra en särskild begäran till myndigheterna innan ansöker om visum. Att bara komma till Frankrike hoppas att hitta arbete är inte allmänt rättsligt möjligt.
Du sa att du är en australiensisk bosatt, men skulle inte ett brittiskt ungdomsmobilitetssystem visum för ett år räcka för att göra dig bosatt i Storbritannien för detta ändamål? Det skulle göra det möjligt för dig att ansöka vid Frankrikes konsulat i Storbritannien. Jag skulle bara understryka det faktum att mitt brittiska visum tillåter mig att komma tillbaka dit, undvik att presentera mig som en australiensisk bosatt och bara se om konsulatet är okej med det.
Om du är en australiensisk medborgare, kanske du också vill överväga en "arbetsdagvisum". Det här låter dig komma till Frankrike och leta efter arbete men det finns vissa villkor och jag är inte säker på om du kan ansöka om det från ditt hemland.