Pour ce qui concerne les licences Win 10 et Office Pro Plus 2016, normalement tu n'auras pas à mettre la main à la poche : lors de l'install de Win 10, au moment où il te demande ta clé tu clic sur la ligne en bas intitulé "je n'ai pas de clé " (ou une formulation du genre), et tu poursuis l'installation.
Une fois connecté à internet, Microsoft reconnaîtra ton PC et l'activera automatiquement.
Ensuite install du pack Office, et ce devrait être idem en te connectant sur ton compte Microsoft.
Pour ce qui est des "trucs qui reviennent tout seuls", c'est parce que il reste des traces dans le second dossier "Temp" et autres dossiers cachés.