Por poder hacerlo, puedes.
Pero no lo hagas a la brava, ya que aunque no hayas firmado fisicamente nada, algunas veces (con tu consentimiento, se entiende), te graban la conversacion telefonica que tienes con ellos a la hora de solicitarles la portabilidad, y eso es como un contrato firmado.

Presenta una reclamacion en consumo, y mandales un burofax, en el que por incumplimiento de contrato y mal servicio, renuncias a sus servicios.