¿Cómo puedo recuperar mis correos electrónicos de hotmail?

Aunque mencionas que el atacante eliminó incluso los mensajes de la papelera, todavía existe una posibilidad de recuperarlos si fueron eliminados recientemente. Para comprobarlo, inicia sesión desde una computadora en https://outlook.live.com/, abre Elementos eliminados y selecciona Recuperar elementos eliminados de esta carpeta, opción que aparece en la parte superior de la lista. Microsoft permite recuperar mensajes eliminados de esta ubicación durante un período de hasta 30 días. Selecciona los mensajes disponibles y pulsa Restaurar. P

¿Podrías confirmarme si ya intentaste utilizar esta opción de recuperación? También sería importante saber si los mensajes desaparecieron de Outlook Web o únicamente de Outlook clásico, ya que esto ayudaría a identificar si todavía existen copias accesibles.

Respecto a la seguridad, hiciste bien en cambiar tu contraseña, pero te recomiendo comprobar que el atacante no haya dejado mecanismos de acceso adicionales. Ingresa en https://account.microsoft.com/security, revisa la actividad reciente y los métodos de verificación, y utiliza la opción Cerrar sesión en todas partes dentro de las opciones de seguridad avanzadas. Después, desde Outlook Web, revisa Configuración > Correo > Reglas y Reenvío para comprobar que no existan reglas desconocidas que eliminen o redirijan mensajes automáticamente.

Te recomiendo también activar la verificación en dos pasos y realizar un examen completo con Seguridad de Windows.

https://support.microsoft.com/defender/how-to-start-a-scan-for-viruses-or-malware-in-microsoft-defender

No respondas a los mensajes de extorsión ni realices pagos; puedes denunciarlos como correo no deseado o phishing.