Liga para a linha de atendimento deles e pergunta-lhes o q q precisas para rescindir... isso varia de empresa para empresa, o pro forma no grupo PT costuma ser:
Nome do Cliente
Numero de Cliente
Morada de Instalação
BI e NIF do cliente
Indicação do serviço que pretendes rescindir.
Copia de BI (com boa qualidade pq eles sao muito picuinhas a esse respeito)
Assinatura conforme o BI
O resto e' a lenga lenga do costume:
Eu X cliente X, possuidor do BI X e NIF X, venho por este meio rescindir o serviço X presentemente contratado na morada X, junto envio copia do meu BI para que possam autentificar a origem do pedido.
Cumprimentos
Assinatura