Hi Pizrock would you like to come and work or just for holidays ? you will need a visa if you wanna work there , please check the french embassy website send them a mail
No necesitas visa, Nueva Caledonia es parte de Francia y Mexico pertenece a la OCDE asi que no se requiere visa para entrar a la comunidad europea. SIn embargo tu estancia en nueva caledonia como turista solo dura 3 meses, saludos Jesus