Office アプリの設定、プロダクト キーの引き換え、ライセンス認証を行うことに関する Microsoft 365 のプロセス。
コンピューターのどの部分の変更を行うと再認証が必要となるかは公開されていません。
具体的な内容について知りたいようであれば、下記の Microsoftのサポート窓口に直接問い合わせが良いと思います。
Office 製品のライセンス認証を行うときに発生する問題のトラブルシューティング方法
・コンピューターの構成に大幅な変更を加えたの説明を参照
http://support.microsoft.com/kb/903275/JA
2007 Office プログラムおよび Office 2010 プログラムの Office ライセンス認証ウィザードおよび機能制限モードに関してよく寄せられる質問
Q5: ライセンス認証で何が行われるのか教えてください。
http://support.microsoft.com/kb/927921/ja
オンラインによるライセンス認証が不可の場合は、ライセンス認証窓口で電話による認証を行うこともできます。
Microsoft カスタマー サービス & サポート
http://www.microsoft.com/japan/customer/tech/phone.aspx
プレインストール版のOfficeの場合は、リカバリー用として下記ページの画像のような白黒のパッケージが購入PCに付属していますので、どこかに紛れ込んでいないか再確認をしてみたほうが良いでしょう。
プレインストール版 Office を使用しているお客様がマイクロソフトの無償サポートを利用する際に必要なプロダクト ID を確認する方法
http://support.microsoft.com/kb/878496/JA
Windows OS などはPCのハードディスクのリカバリー領域に入っているケースが多いのですが、Officeはメディアが付属していないのでしたら、PCメーカーからどのように提供されているのか、PCに付属のマニュアルまたはPCメーカーのサポートに確認を行ったほうが良いでしょう。
PC購入後できるだけ早いうちに、CDやDVD等にリカバリー用のメディアを作成しておくように、というような注記が記載されている場合が多いようですが。。。