kenji2012 さん、こんにちは。
マイクロソフト コミュニティへの投稿、ありがとうございます。
Microsoft アカウントが乗っ取られてしまったのですね。
もしまだ試していなければ、こちらの方法で回復を行ってみてください。
◇ハッキングまたは侵害された Microsoft アカウントを回復する方法
うまくいかない場合は、すでに Microsoft アカウントのサポートにも相談して今回の回答が返ってきたとのことなので、アカウントの回復は難しいと思います。。
アカウントに紐づいている Office については、お手元で行えることはないと思うので、なにか窓口でできることがないか、Office インストールのサポート窓口に相談してみてはいかがでしょうか。
※「サポートに問い合わせ」をクリックして内容を入力し、「解決しましたか?」で「いいえ」を選択すると「担当者とお話しいただくこともできます」が出てきます。
「担当者とお話しいただくこともできます」をクリックして製品と問題点を選択し、チャットまたは電話で問い合わせてみてください