Buenas:
Supongo que todas las compañías operan de la misma manera, con lo cual, deberías solicitar el número de fax a esa compañía y mandarle uno con una leyenda en la que figure tu nombre y demás datos personales con clara expresión de que solicitas la baja de ese servicio. Suelen pedir fotocopia del D.N.I., pero yo en eso no trago, es un documento personal que pudiera ser utilizado indebidamente.
El tiempo mínimo con el que tienes que avisar deber ser de 15 días, pero como ellos facturan antes, lo seguro es de un mes para otro, es decir si solicitas la baja hoy, te llegará el recibo el mes que entra y, entonces es cuando tienes que decirle al banco que no acepte mas recibos de esa compañía.
Guarda bien el fax y el recibo de envío, ya que es fácil que aún así tengas problemas, ya que son unos buitres y trataran de cobrar lo que no factures.
Saludos