乗っ取られてたアカウントの復旧

何年も使用していなかったApple account 宛に情報更新されました、とのメールがいきなり来たので、慌ててメールのリンクからログインしてしまいました。どうもメールがフィッシングメールだった可能性が高く、アカウントが乗っ取られてたかもしれません。ログイン後、すぐに「2ファクタ認証が有効になりました」、とのメールがnoreply@apple.comから来たので、パスワードの変更を試みたのですが、「この Apple ID は有効でないかサポートされていません」と表示されます。

この場合、どのように対処すれば良いでしょうか。