Credo tu possa richiederlo da li il visto, presso l'Ambasciata Francese più vicina a dove abiti. Al massimo chiama prima di andare per accertarti che il tipo di procedura che vuoi affrontare sia fattibile se la richiesta parte dall'Australia.
Per il lavoro, leggendo dei contributi lasciati qui sul forum, si dice che trovare lavoro in Nuova Caledonia come dipendenti sia difficile perchè, a parità di competenze tra straniero ed abitante locale, la precedenza viene data ai secondo. E' una legge che regola l'impiego sul territorio.