remplacement nouvelles caledonies

Bonjour,
mon copain et moi finissons nos études de dentaire en métropoles
on souhaiterai venir travailler 1 an à partir de janvier en nouvelles caledonies, comment faire pour trouver du travailler ? faut il attendre d'être sur place?
merci d'avance pur ceux qui pourront un peu nous aiguiller !