Annuler un contrat pages jaunes

Bonjour a tous

apres avoir fouiller un peu sur les differents forum du site je n'ai pas trouvé de reelle reponse a ma question.
C'est pourquoi je viens vers vous en esperant que vous puissez me repondre.

J'ai ete contacté par une commerciale pages jaunes pour un referencement sur leur site. je precise que l'appel etait enregistrer. J'ai repondu positivement mais apres reflexion je souhaite annulé ce dit contrat. j'ai donc envoyé une lettre en recommadé avec A.R sous 7 jours.
Malgres tout un premier prelevement a ete effectué (j'avais deja souscript la premier annee de mon entreprise).
Je n'ai signé aucun contrat ni meme une autorisation de prelevement, j'ai effectué aupres de ma banque une demande de rejet concernant ce prelevement.
Ma question est la suivante, peut on annulé un accord vocale meme enregistré sans document signé manuscriptement

En vous remerciant d'avance