盗難なので警察に被害届を出して取り戻してください。
メールのほうは、MS アカウントとして使っているメールアドレスを、スマホなど別デバイスで、普通のメールアプリに“メールアドレスとして”登録して利用されている、という状況になるでしょう。
(これは、サインインできないときに備えて、やっておくべき事ですから
)
Microsoft アカウント本体のログイン(パスワード+二段階認証)と、
Outlook やメールアプリが保持している認証トークンは別物なので、
本体にはログインできなくても、メールアプリだけは以前のトークンでアクセスできてしまうことがあります。
ということになるので、パスワードを変更してください。
パスワードを変更すると、メールアプリ側の古いトークンも無効化され、
不正アクセスを止めることができます。