Le lien que je vous ai donné, indique tous les moyens de contact y compris une adresse email.

Je ne peux pas vous donner mieux.
Et ne donnez pas vos informations personnelles en public sur internet, effacez vos données personnelles, c'est à Canal+ uniquement qu'il faut les donner, pas a la terre entière.

Et je ne suis pas sûr qu'une simple enveloppe avec votre nom et adresse, ça compte comme justificatif... N'importe qui peut le faire...

Voir avec le service client ce qu'ils acceptent comme justificatif (généralement des contrats de travail, des factures de fournisseurs d'énergie ou d'internet, des documents des impôts, etc...)

Si vous avez un justificatif de déménagement en dehors de la France métropolitaine et Monaco, cela vous permettra de résilier hors échéance.

Contactez le service client pour voir avec eux.
https://assistance.canalplus.com/questions/1958747-numeros-verts-canal-moyens-contact-gratuits

Ils n'accepteront pas un transfert à mon avis car ce ne sont pas du tout les mêmes entités qui gèrent les abonnements sur ces 2 territoires.

Ils ont dû corrigé une faille sur le contrôle géographique.

Du coup oui, si vous êtes en Calédonie sur du long terme, il faut resilier l'offre métropolitaine et vous abonner à une offre là bas.

Vous avez une offre Canal+ de France métropolitaine et Monaco, ou de Canal+ Calédonie ?

Car les offres de France métropolitaine et Monaco ne sont pas utilisables dans les DOM-TOM.

Si c'est bien un offre de Canal+ Calédonie, le mieux c'est de contacter leur service client : https://www.canalplus-caledonie.com/