Salut,
tu peux faire ta demande de residence permanente pendant ton working holiday mais il faudra compter du temps pour l'obtenir et de toute maniere il te faudra rentrer en France pour le faire mettre sur ton passeport. Verifie bien avant de partir que tu as le nombre de points suffisants (120 aujourd'hui) pour avoir une chance de l'obtenir.
Profite aussi que tu es en france pour rassembler les divers papiers dont tu auras besoin (diplomes, attestations de l'employeur, recapitulatifs des cours suivis etc).
Tu peux aussi jeter un coup d'oeil au dossier de FranceDownUnder sur le visa skilled migration il est tres bien fait (
http://francedownunder.com/dossiers/emi ... killed.htm).
Bon working holiday visa et bon courage pour tes futures demarches !