"My Apple account currently is linked to my current email but my ICloud is full and linked to an old non existent email"
I'm afraid that's where I am getting confused. To get access to iCloud you use the same sign-in information that you use to get access to everything else to do with your account. There is no separate email address for iCloud.
You have one email address that is your user ID for your Apple Account. As for other addresses, there's the notification/rescue address I mentioned previously. Those are the only two possibilities for addresses of which I know. It appears that you have not been keeping your account information up to date and you will now have to try account recovery. This is designed to help people who are using two factor authentication. If you are still using Security Questions then you will have to transition to two factor authentication, although that too will require you be able to convince Apple you are the account owner.
For information about how to use account recovery when you can’t reset your Apple ID password, click here --> https://support.apple.com/HT204921
- "Account recovery is a process designed to get you back into your Apple ID account when you don’t have enough information to reset your password." "If you use two-factor authentication and can’t sign in or reset your password, you can regain access after an account recovery waiting period."
In: https://support.apple.com/102606
-Apple recommends that if you temporarily do not have access to a way to receive a code, you just wait until you do have access to a method. Account Recovery might take at least that long.
-“Contacting Apple can’t help speed up the process.”
Here are links to posts by Community contributors which provide additional detail about the account recovery process and what to do if you do not receive a text or call: https://discussions.apple.com/thread/255401538?answerId=260044580022#260044580022 and https://discussions.apple.com/thread/255909322?answerId=261058302022 . These threads illustrates the multi-step process https://discussions.apple.com/thread/255733423 and https://discussions.apple.com/thread/256148234?answerId=261595361022
