MEO - Desligamento de serviço

Sou cliente meo a anos, mudei para a Suíça e quando tentei desligar o serviço eles disseram que eu tinha uma fidelização. Cumpri é sempre paguei minhas contas. Passado o prazo que eles me disseram que acabaria a minha fidelização fui à loja para tentar cancelar o serviço e me informaram que eu teria que ficar mais dois anos pois eu tinha refeito o contrato e que só poderia fazê-lo após 03/07/2016 pedi comprovativos deste meu pedido de refidelizacao e nunca me apresentaram vieram com uma conversa que eu o fiz por telefone! Em julho pedi o canselamento do serviço e um comprovativo do mesmo já que perdi toda confiança na meo e, eles me disseram que não poderiam me dá é que teria que ser feito por telefone. O atendente ligou para uma linha da meo onde eu faria o cancelamento dos serviços eu falei com uma senhora e como não me deram comprovativos fiz uma carta de próprio punho assinei e fiz com que o atendente da loja do cidadão Porto carimbasse! Agora chegou uma carta dizendo que me iriam cancelar o serviço por falta de pagamento e que eu devia 07/08 sendo que paguei o mês 07 paguei bem adiantado. Irei agora a Portugal só para tratar deste problema que as empresas de TV, tel, internet fazem pois não existe uma lei para eles. Paguei por mais de 2 anos um serviço que não usei. Mas exijo deles um comprovativo de que pedi regidelização de seus serviços. Nem que tenha que ir a tribunal mas resolverei isso. Nunca ouvi dizer que se cancela um serviço e não lhe dão comprovativo. E como poderemos provar depois que pedimos? Para mim isso é burlar o consumidor.