Ayuda urgente con mi mail

Quisiera preguntar si alguien me puede ayudar con lo siguiente. Fui cliente de Telefónica durante años, luego pasó a ser Movistar. Un fin de año por un error de un comercial me dejaron sin conecion wifi ni  teléfono fijo durante 10 días. Aquí decidí cambiar de operador   Pero siempre siguió activo mi email de @telefonica.net. Ayer por error se me borró toda mi carpeta de entrada con más de 9.000 emails de los 20 o más últimos años. Me dicen en Movistar que no me pueden ayudar por no ser cliente de Movistar actualmente. Sigo recibiendo correo pero no consigo recuperar esos correos de tantos años. 
si alguien sabe como recuperarlos agradezco me responda.