Faturação e não cumprimento de serviço

Solicitei a troca de morada cerca de 1 mês e já foram umas 3 a 4 vezes na minha residência e não resolveram o problema, estou pagando o valor integral da fatura sem utilizar o serviço, e eles não resolvem. Quero solicitar o cancelamento devido ao não cumprimento da prestação de serviço e eles estão me cobrando 240€ devido a multa, sendo que nem utilizando o serviço estou. E já faltei o trabalho 4x para resolverem isso e nada. A que autoridade devo recorrer?!