Pada prinsipnya, Anda harus mendaftar di negara tempat tinggal Anda. Datang ke Prancis untuk bekerja juga bisa jadi sulit. Sejauh yang saya tahu, calon majikan Anda perlu membuat permintaan khusus kepada pihak berwenang sebelum mengajukan permohonan visa. Hanya datang ke Prancis dengan harapan mendapatkan pekerjaan pada umumnya tidak dimungkinkan secara hukum.
Anda mengatakan bahwa Anda adalah penduduk Australia tetapi bukankah visa skema mobilitas pemuda Inggris selama satu tahun cukup untuk menjadikan Anda penduduk Inggris untuk tujuan ini? Itu akan memungkinkan Anda untuk mendaftar di konsulat Prancis di Inggris. Saya hanya akan menekankan fakta bahwa visa UK saya memungkinkan saya untuk kembali ke sana, menghindari menunjukkan diri saya sebagai penduduk Australia dan hanya melihat apakah konsulat baik-baik saja dengan itu.
Jika Anda seorang warga negara Australia, Anda mungkin juga ingin mempertimbangkan “visa liburan kerja”. Ini akan memungkinkan Anda untuk datang ke Prancis dan mencari pekerjaan tetapi ada beberapa persyaratan dan saya tidak yakin apakah Anda dapat melamarnya dari luar negara asal Anda.