How can I recover my account and change my Apple ID?

Nothing can be done until you regain access to your account. There are 3 ways to reset the Password:

If you forgot your Apple ID password - Apple Support

Without a Trusted Device or Trusted Phone Number, you will need to start the Account Recover process:

How to use account recovery when you can’t reset your Apple ID password - Apple Support

After you start that process, you will get an email in 72 hours with further instructions. It does not have to be linked to your Apple ID. Just provide all the information you can.

Several years ago Apple transitioned to using two factor authentication instead of security questions. You can continue to use security questions if you already use them and they are working for you, but if you have problems then they no longer get direct support. You can try the directions in this support article If you forgot the answers to your Apple ID security questions - Apple Support but the article is labeled "archived" and may contain information that is out of date. If the instructions work then fine; if they do not (e.g., “not enough information”) then you will have to change to the newer security method if you can. Over the past few years Apple has been persistently encouraging users to switch to the newer security system. For those who have disregarded their encouraging, Apple will likely only help you change to two factor authentication, if even that is possible. Follow the instructions in the "Turn on two-factor authentication for your Apple ID" section in this support article --> Two-factor authentication for Apple ID - Apple Support to try to change to two factor authentication.

If you still need help, contact Apple ID support at this link ➞ https://getsupport.apple.com/?caller=cups&PGF=PGF63005

Select "Other Apple ID Topics", then "Security concerns or account compromised." This will give you a chat or telephone call option.

If Apple can not or will not help you transition to two factor authentication then it is quite possible you will have to simply abandon the old account and everything it contained.

Good luck!