Résiliation internet

Bonjour 

je viens de quitter la France. J’ai donc été amené à résilier mon contrat internet. On m’a dit que pour ne pas avoir de frais de résiliation, je devais envoyer un justificatif. J’ai envoyé mon visa. 
J’ai eu beaucoup d’échanges, on m’a dit que je serais remboursé. Malgré cela, J’ai reçu la facture. 
le dernier interlocuteur me dit que mon justificatif n’a pas été validé. Bien sûr on ne vous contacte pas pour vous dire que le document n’est pas complet ou d’envoyer un autre justificatif . 
Que dois-je faire? A qui dois-je envoyer d’autres documents pour bien justifier que je suis parti travailler à l’étranger. 
Merci pour votre réponse.