Officeのライセンス認証について

Officeに添付されているプロダクトキーはMicrosoftアカウントと紐づける為の物です。
変更した事で紐付けが無くなりエラーになっている。
Microsoftアカウントで『ディスクイメージ』をダウンロードする画面に有る
『全てのデイスクのシリアル』を書き留めます。
これで使えるでしょう。

Office Premiumで「Officeライセンス認証」画面が表示される場合の対処方法
http://121ware.com/qasearch/1007/app/servlet/qadoc?QID=020783
Office Premiumのライセンス認証について
http://121ware.com/qasearch/1007/app/servlet/qadoc?QID=018324
に「4. ライセンス認証ができなくなってしまった」って項目はありますね。だだリンク先のページは消えてしまってますがライセンス認証が出来なくなった場合はマイクロソフトに問い合わせるしかないです。

Office のライセンス認証を行うと、"電話によるライセンス認証手続きは、この製品ではサポートされていません" というエラーが表示される
https://support.office.com/ja-jp/article/office-%E3%81%AE%E3%83%A9%E3%82%A4%E3%82%BB%E3%83%B3%E3%82%B9%E8%AA%8D%E8%A8%BC%E3%82%92%E8%A1%8C%E3%81%86%E3%81%A8%E3%80%81-%E9%9B%BB%E8%A9%B1%E3%81%AB%E3%82%88%E3%82%8B%E3%83%A9%E3%82%A4%E3%82%BB%E3%83%B3%E3%82%B9%E8%AA%8D%E8%A8%BC%E6%89%8B%E7%B6%9A%E3%81%8D%E3%81%AF%E3%80%81%E3%81%93%E3%81%AE%E8%A3%BD%E5%93%81%E3%81%A7%E3%81%AF%E3%82%B5%E3%83%9D%E3%83%BC%E3%83%88%E3%81%95%E3%82%8C%E3%81%A6%E3%81%84%E3%81%BE%E3%81%9B%E3%82%93-%E3%81%A8%E3%81%84%E3%81%86%E3%82%A8%E3%83%A9%E3%83%BC%E3%81%8C%E8%A1%A8%E7%A4%BA%E3%81%95%E3%82%8C%E3%82%8B-9b016cd2-0811-4cb3-b896-5a6a13177713
からライセンス認証用の電話番号は出てくるのでそこに電話して見るって手もあります。

Office Premium 再インストール用のプロダクトキーを入手する方法
http://snow-white.cocolog-nifty.com/first/2016/01/office-premium-.html
譲渡するわけではありませんが上記を参考に以前紐づけしたと思われるMicrosoftアカウントで
http://www.office.com/myaccount
にサインインして表示されるプロダクトキーをを使ってOfficeを再インストールしてみるとか。

変更前のアカウントでWEBメール（outlook.com）にログインしてみて下さい。