Contratti stipulati tramite telefono

Sono il gestore di un ristorante, mi è arrivata una fattura di Seat pagine gialle, io l'ho subito contestata non avendo sottoscritto alcun contratto. Loro mi hanno risposto dicendo di aver una registrazione di una conversazione telefonica da dove si evince l'adesione a tale proposta. Ora basta la registrazione al telefono o comunque è sempre necessaria la sottoscrizione del contratto? Sono effettivamente tenuto a pagare la fattura o sono esonerato vista l'assenza di un contratto scritto.
Marisa, da Guardavalle (CZ)