Se eu cancelar um serviço de internet eles podem cobrar multa?

Faz oito meses que colocamos internet, e de uns meses pra cá, não estão prestando um bom serviço, a internet muito ruim. E quero cancelar, só que ele falou que se eu cancela-se antes dos 12 meses pagava multa. Sendo que ele não me relatou sobre isso. Nem assinei nenhum contrato. Nem escrito, n verbal. Falou que quando coloca os dados pra preencher já caí automaticamente. Porque se não pagar a multa ele falou que o CPF que foi preenchido ficará sujo. Alguém me dá uma resposta sobre isso por favor? Boa noite!