MEO - desconhecimento da divida

Boa tarde.
Venho por este meio solicitar informação, apoio para que possa entender ou saber como proceder.
Chegou ao meu conhecimento que devo pagar uma dívida que desconheço.
Não me recordo de ter assinado qualquer contrato com a referida operada, pois não tenho quaisquer comprovativos de tal situação, cartas registadas, facturas nem outro qualquer documento.
É uma situação constrangedora, pois intencionalmente e deliberadamente existe uma ofensa moral alegando que devo um valor que desconheço.
A operadora não devia enviar facturas, contrato ou outro documento que comprove a existência da dívida? Pergunto eu.
Do pouco que entendi a alegada dívida será do ano 2001/2002, não terá prescrito passados seres anos todos? Creio que sim.
Como devo proceder?
Para além de apelar e reclamar junto das entidades reguladoras, equacionando a via judicial não sei o que poderei fazer mais.
Repentinamente aparece um dívida que desconheço e a operadora espera que eu como tantos outros consumidores em situação idêntica pague e pronto. Não quero acreditar.

Agradeço todo e qualquer esclarecimento possível.

Atentamente.