G'day Boris,
Where have you been looking for the first job in Australia?
Good to see you have French citizenship, that'll be useful post-Brexit... Can you speak the language? Pretty much all French companies will want at least Level 4 in French. You'll have English covered.
Workwise. There's some signs emerging that the aviation market for pilots is beginning to cool, esp for low houred pilots. Converting to an EASA licence is not cheap. I'd be budgeting £20-30,000. No, I am not kidding. It cost me $A50,000 18 years ago. (I held an Aussie ATPL).