Refus de payer frais de résiliation orange

Bonjour voilà mon problème c'est que j'ai résilier mon contrat orange Mobile car ayant déménager je ne capté plus avec mon mobile alors que je suis rentrer en contact plusieurs fois eux pour trouver une solution il n'y avait rien à faire. Je me suis même renseigner en magasin et il mon dit que je pouvais résilier mon contrat sans frais de résiliation mais une semaine après je reçois une facture de 600 euros de frais de résiliation les ayant contacté il me dise que je dois payer et que je n'est pas de preuve qu'on mes dit sa. Sachant que je leur avais envoyer une lettre en recommandé avec accusé que puis je faire merci