Hola, mi nombre es Héctor y te ofrezco una disculpa ya que posiblemente la información que te daré no sea la que te gustaría escuchar.
Debo mencionar que este es un foro público de usuarios para usuarios como tú y yo por lo que no tenemos acceso a información y/o seguridad de las cuentas.
En respuesta a tus preguntas te comento que el único método oficial para la recuperación de cuenta es el formulario de recuperación (account.live.com/acsr), si este no funciona, puedes utilizar el siguiente que aunque indica que es para Xbox, sirve para la cuenta de Microsoft: https://support.xbox.com/es-MX/help/account-profile/manage-account/lost-password-solution.
En cuanto tu segunda y tercer pregunta están ligadas una con otra, el canal oficial que en lo personal, me ha resultado más efectivo es el chat, te recomiendo realizar los intentos en horario laboral de acuerdo a tu zona geográfica, explica tu problema como "recuperación de cuenta" y rechaza cualquier sugerencia automática hasta que te proporcionen un enlace para hablar con una persona real (https://support.microsoft.com/contactus) y lamentablemente los representantes de soporte de Microsoft no tienen acceso a la seguridad de las cuentas, por lo que aportar pruebas, no ha servido, por lo menos, no que yo este enterado.
Espero que la información te sea de utilidad.