ビジネス環境でメールとスケジュール管理に Outlook for Android を使用する
パスワードの変更もいいですが、それよりも2段階認証の設定を是非ともおこなってください。
Microsoft アカウントで 2 段階認証を使用する方法 - Microsoft サポート
※文字だけで分かりづらいので、わからなければYoutubeで「Microsoftアカウント 2段階認証」等で検索するとわかりやすい手順が見つかると思います。
例えば2段階認証の設定をスマホのSNSで行うと、基本的にそのスマホが盗まれない限りMicrosoftアカウントの乗っ取りの可能性は無くなります。