正確には、そのプロダクトキーは『既に』『別の』 Microsoft アカウントで『完全に』使用済み。



エラー全文
「申し訳ございません。このプロダクトキーは既に使用済みか、または別の Microsoft アカウントで一部が使用されています。以前に使った Microsoft アカウントでやり直すか、カスタマーサポートにお問い合わせください。
エラーコード:2042」

Office Premium で出てくるエラーですね。
パソコンをリカバリした後で出てきているなら、
初回のインストールに使ったアカウントで、
マイアカウントページから再ダウンロードで解決です。
Office マイアカウントページ

アカウントがわからなければ Microsoft のサポートに尋ねましょう。
電話がつながれば、すぐに解決してくれるでしょう。

もし、新品パソコンの初回インストールで出てきたなら中古品(返品物)つかまされているかも。