NOS - Problema contratual

O meu pai fez um contrato com a NOS em 20-08-2020 e pretende, decorridos os 2 anos estipulados pela lei, cancelar os serviços contratados. Como já decorreram 2 anos, não deveria haver qualquer problema, no entanto a NOS alega que o meu pai se dirigiu a uma loja NOS em 19 de novembro do ano transato para pedir um desconto na mensalidade, dando assim início a um novo contrato, o que nunca aconteceu. A NOS afirma que não me pode facultar nenhuma gravação telefónica ou documento escrito deste suposto novo contrato, pois diz que o meu pai fez um contrato verbal na loja. O meu pai garante que a única vez que foi à loja foi em 20 de agosto de 2020 e tem um contrato assinado por ele a comprová-lo. Esta informação do suposto novo contrato foi-me dada ontem, telefonicamente, por um senhor que se identificou como João Salafranca.