1. Запускаем CMD от имени Администратора.
2. Вводим
Для Office 2013: cscript "c:\program files (x86)\microsoft office\office15\OSPP.VBS" /inpkey:XXXXX-XXXXX-XXXXX-XXXXX-XXXXX
Для Office 2016: cscript "c:\program files (x86)\microsoft office\office16\OSPP.VBS" /inpkey:XXXXX-XXXXX-XXXXX-XXXXX-XXXXX
где XXXXX-XXXXX-XXXXX-XXXXX-XXXXX - новый ключ продукта.
Если не получается, то проверьте директорию установки MS Office и наличие там файла OSPP.VBS