プロジェクトファイルが消し飛びました…

Ckunさんのおっしゃるように、僕もプロジェクトファイルデータそのものが

なくなるという事象には遭遇したことがありません。

いろいろと可能な範囲で確認していくことが解決への道となるかもしれません。

元々プロジェクトファイルはどこに保存されていましたでしょうか？

プロジェクトファイルを保存していたディスクは、現在も正常に接続されていますでしょうか？

私のこれまでの経験や見たり聞いた中で、「Premiere Proのプロジェクトファイルとオートセーブのデータだけが勝手に消える」という現象はほぼ皆無でして、このような現象が発生するのは使い方やスペックの問題ではなく、致命的なトラブルがパソコンで発生している可能性が高いように思います。

ファイル名で検索してもダメとのことですので本当に消えてしまっているのだと思うのですが、それがPremiere Proが重いことや「再起動」の操作と直接関係しているか否かは、もう少し精査した方が良いように思います。

まず、消えたファイルが保存されていたドライブは、どのようなものでしょうか。信頼性が低い（故障や寿命、怪しいネット通販のSSDなど）外付けドライブですと、ドライブ側の問題がファイル消失につながっている可能性もあります。

また、消えたファイル・フォルダの範囲（ほかのプロジェクトは残っているのかですとか、特定のフォルダ丸ごと消えてしまったのか、素材のファイルは残っているか、などなど）も、お調べいただいた方が良いかもしれません。Premiere Proに関係しないファイルも消失している可能性も否定できないように思います。