mira el instagram lo tienes asociado a una cuenta de facebook??, de ser asi puedes hacerlo via facebook, solo te piden documentos para acreditar identidad?? Fotos de cedula, rapando solo el numero de documento, y con eso te devuelven la cuenta, una vez me paso en facebook, que no podia acceder, no se si me cambiaron la clave o algo y la recupere de esa forma. En caso contrario deberías intentar ver con el soporte de Instagram, el tema del hackeo que te hicieron para ver que respuesta te pueden dar.