Microsoft ファイルのホスティングおよび同期サービス。
マイクロソフトアカウントと、それに使用している他社アカウントは別物です。
前のメールアドレス(アカウント名)とそのパスワードでサインインして見て下さい。
他社メールアドレスでマイクロソフトアカウントを作った場合、その本人確認連絡先(セキュリティ情報)は仮にそのメールアドレスになっていますので、その置き替えが必要になります。(30日かかる)
Onedrive のアカウントも、PCのリカバリーとは直接関係なく残っているはずです。
いずれにしても、前のアカウント名とパスワードでサインインして見てダメならあきらめる。(書かれた範囲であれば復活できそうに見える)
Microsoft アカウント | ホーム https://account.microsoft.com/
Microsoft アカウントのセキュリティ情報と確認コード