Apple id recovery

Try using Account Recovery. The Recovery Process is an automated process and the length of time it takes can vary a lot. Apple ID Support can only answer your questions. They can't intervene in or speed up the process. The article below has some suggestions to shorten the time the process takes.

Apple ID - Recover your Apple ID with two-factor authentication account recovery.   *

See if anything here helps.  If necessary, you can use account recovery as explained in the link at bottom of the article.

Verification code - how to get one and sign in with two-factor authentication.   *

If you can get a code, log into your Apple ID. You need to change/add the number on your Apple ID. Look in the Security section when signed in online. You may have to add the new number before you can remove the old number. After the change, allow up to 24 hours for the change to sync. Before trying to make the change, sign out of Messages/FaceTime on all devices/computers.

Apple ID - Manage