Windows 7/8からWindows 10に無償アップグレードしたPCで大幅なハードウェア変更した場合は、2023年9月頃から再認証できなくなったようです。
下のサイトを参照してください。
パーツ交換を行う場合は注意が必要
ライセンス認証ができなくなった
ライセンスを購入するしかないと思いますが、Windows 10のライセンスは、2023年1月にダウンロード販売が終了していますし、店舗在庫品があるかもしれませんが不正規品も多いので注意が必要です。
また、Windows 10サポートは 2025 年 10 月 14 日に終了していますので、購入するとすればWindows 11のライセンスになりますが、こちらも不正規品が多いので注意してください。
大手通販サイトでも、そこに出店している業者の中には不正規品を販売しているものもあります。
なお、ハードウェア変更後のPCがWindows 11の性能要件を備えていることを確認しておいた方がいいと思います。
正規Windowsライセンス
参考スレッド:windows11ライセンスについて
Windows 11 のシステム要件