Hola quauhpopoca,
Lamentablemente si ya han recuperado tu equipo eso significa que se ha borrado incluso del sistema con lo cual no hay forma de "sacarlo".
La conservacion de las claves de producto es una Responsabilidad de cada usuario o administrador. Si se pierde, olvida, etc... no hay forma de volver a obtener un codigo de licencia.
Segun como hayas comprado O365, es posible que tengas la clave de producto en la cuenta de correo electronico que usaste para vincular con tu cuenta, o si lo compraste a través de algun distribuidor, quizas ellos te puedan reenviar la misma clave.
Un saludo.