Résiliation sfr départ étranger

Bonjour,
j'ai envoyé un courrier a sfr afin de résilier mes 2 lignes mobile (avant la fin d'engagement) pour cause d'emploi à l'étranger.Il y avait dans le courrier une copie du contrat de travail.
j'ai contacté le service resiliation par la suite qui m'a dit que le contrat de travail seul ne suffit pas à l'exoneration des frais de résiliation et qu'il faut une copie d'un contrat de location ou autre pour bénéficier de l'exonération hors je n'en aurai pas vu que je serai hébérgé et une déclaration d'hébergement ne permet pas de bénéficier de l'exonération.
Je voudrai donc savoir si quelqu'un peut me dire si c'est légal de la part de sfr de refuser l'exonération dans ce cas vu qu'ils ont quand meme un contrat de travail et que du coup je devrais continuer a payer 2 lignes pendant un an alors que je ne pourrai pas les utiliser..Merci