インストーラーを探す代わりに、Windowsの標準機能から再インストール（有効化）する方法が最も確実です。
方法1: Windowsの機能として有効化する (推奨)
設定を開き、アプリ > オプション機能に移動します。
機能の追加の隣にある機能を表示ボタンをクリックします。
リストから「リモート デスクトップ接続」を探し、チェックを入れてインストールします。
通常、クライアント機能(mstsc.exe)はこの方法で復旧できます。
方法2: Microsoft Storeのアプリを利用する
従来のmstsc.exeとは別に、Microsoft Storeでより高機能なアプリも配布されています。複数の接続先を管理する場合に便利です。
注意: Microsoft Storeの「リモート デスクトップ」アプリはサポート終了が告知されており、後継の「Windows アプリ」への移行が推奨されています。
個人PCへの単純なリモート接続であれば、引き続きOS標準の「リモート デスクトップ接続」(方法1)の利用が推奨されています。