主要なハードウェアを変更した場合は認証時に別のPCだと判断されますが、リテール版ライセンスであれば別のPCにライセンスを移管することは可能です。
正規ライセンスがあるのに認証されない場合は、下のサイトを参考にしてトラブルシューティングなどを行ってみてください。
トラブルシューティング
ハードウェア構成の変更後のライセンス認証
解決しない場合は、上のサイトにある「お問い合わせ」からマイクロソフトに相談してください。
質問内容によって違いますが、対応時間内であれば「チャット」とか「コールバック」などが選択できるようになります。
対応時間外の場合は「現在利用できません」というような表示が出ると思います。
対応時間:
平日 9:00 – 18:00(17:45)
土日 10:00 – 18:00(17:45)
祝日は休みです。
マイクロソフト サポートの利用方法