ハードウェアの構成が変わってなければ同じキーで認証できるよ
昨日、いろいろ試しつつ3回ぐらいOS入れなおしたけど毎回MCEの認証できた。
あと、今後違うマシンに入れる予定だけど電話認証はめんどくさいって人は120日待てばOK
認証に使われるハードウェア構成の保存期間は120日だったはず

なので、Win8やMCEのライセンスがあるけど今PCは使用中でOSの入れ替えが無理って人は、
VMwareとかの仮想環境に入れて認証しておけば120日後には電話認証無しでも使えるようになるはず。
VMwareにWin8入れて認証するのは20分ぐらいで終わる