exe ファイルの関連付けが消えて実行できない

去年、推奨(?)ノートPCのサポートバイトで(業務外ながら)対処した問題です。exeファイルがどうやっても一切実行できなくなります。当然ネットにも繋げられないから、本人は何も調べられませんね。id:DOSEI さんが同様の症状になったということで、解決法を。

そうです、コマンドプロンプト(comファイル)が動くならなんとかなるんです。しかし、comファイルの関連付けまで消えたらどうするんでしょうか？　セーフモードなら動くのか？　XPじゃMS-DOSで起動もできないし…