パスワードを変更されてセキュリティ情報(本人確認連絡先)も無効と言うことであれば、ロックかかかっていると言うより、完全に乗っ取られていると言うことでしょうか。
それであればアカウントの削除もできません。(質問文に疑問点もありますが)
下記を参考に
アカウントの乗っ取りについて
Microsoftアカウントにサインインできない場合
https://support.microsoft.com/ja-jp/help/12429/microsoft-account-cant-sign-in
Microsoft アカウントの回復フォームに関するヘルプ