Boa tarde, Milton. O primeiro passo é realmente entrar em contato com a empresa solicitando essa alteração do serviço para outro endereço. Caso você tenha marcado os números de protocolo, ótimo. Se não, entre em contato novamente e marque alguns para que possa servir como provas numa futura ação judicial. Além disso, formalize uma reclamação junto a ANATEL espere o prazo dado pelo órgão. Após esse prazo e todas essas tentativa, se o serviço ainda não lhe foi disponibilizado, ajuíze uma ação no Juizado Especial, razão em que você poderá, a sua escolha, optar pelo imediato fornecimento do serviço ou o seu cancelamento sem ônus, além, é claro, de pedir uma indenização por todo esse constrangimento sofrido. Vale dizer ainda que, se você continuou pagando as mensalidades no período em que ficou sem o serviço tem o total direito de ser ressarcido dessa quantia. Outra opção é realizar uma reclamação junto ao Procon de seu município, entretanto, no seu caso, como já está há muito tempo sem o serviço, penso que o caminho a seguir é o judiciário. Qualquer dúvida estou a disposição.
Att
Thales Madureira.