Résiliation d'abonnement carte ugc illimité

bonjour,
je me suis abonné à ugc avec une carte illimitée en décembre 2005 pour l'année. suite à un déménagement en aout 2006 m'éloignant de la région parisienne j'ai renvoyé ma carte ugc en recommandé avec une lettre en octobre 2006 pour résilier cet abonnement. mon prélèvement se faisant sur un compte que je n'utilise plus au quotidien je me suis rendu compte seulement en avril 2007 que j'étais toujours prélevé. j'ai donc appelé ugc qui m'a dit n'avoir jamais reçu le recommandé de résiliation. ils m'ont demandé le talon de recommandé que je n'ai pas conservé et je ne pense pas pouvoir demandé d'attestation à la poste car je n'ai pas souvenir de la date précise à laquelle j'ai envoyé ma lettre. quels recours ai-je?
merci d'avance