Résiliation mobile pour départ à l'étranger

Bonjour,
Je vous remercie d'avance d'essayer de m'aider,
Voilà mon problème,
je suis client chez SFR, jai un contrat qui m'engage jusqu'à fin 2012 (suite à leurs offres qui nous réengagent contre notre volonté)
Aujourd'hui, j'ai du quitter la France métropolitaine, et je suis à la Réunion, chez mes parents, je précise que la Réunion est française, mais SFR ne peut pas assurer leur service ou je suis,
J'aimerais résilier mon contrat pour cause de départ à l'étranger, je précise que je n'ai pas de contrat, tout s'est fait par téléphone, donc un contrat sans doute tacite,
J'appelle le service client aujourd'hui, il me précise que si je veux résilier sans frais, je dois fournir soit un bail de 1 an minimum, soit un CDD de un minimum également,
Est ce bien les seuls documents que je puisse fournir pour résilier ? ai-je d'autres solutions ?
merci d'avance pour votre aide