G'day mate !
Si tu as la nationalité française, tu dois faire les démarches en France. Je ne sais pas si tu pourras tout faire à distance.
Ce que je te conseille, c'est de lancer les démarches en France à une période ou tu n'as pas besoin de renouveler ton passeport ou ton visa pour un certain temps.
Dans tous les cas, même si tu changes ton prénom et ton passeport en France, tu pourras toujours prouver la continuité, puisque tes 2 prénoms apparaîtront sur ton acte de naissance.
Je pense que tu peux aussi appeler l'instance qui t'a délivré ton visa australien, pour voir avec eux si ils pensent qu'il peut y avoir des points de blocage lors de ton renouvellement.