The information below is based on Apple's support article: How to generate a recovery key - Apple Support with quoted excerpts. Each section below outlines the different situations and the strategies available to you now with the parameters you provided and as a user of a recovery key. See this support article for the meaning of trusted devices and numbers —> Two-factor authentication for Apple ID - Apple Support
- If you have forgotten/lost your Apple ID password, have lost your recovery key, but still have access to a trusted device.
"you can try to regain access using your trusted device protected by a passcode." The process is outlined in this support article: If you forgot your Apple ID password - Apple Support This does not involve using a recovery key.
- If you have lost your recovery key and have lost access to both your account and trusted items:
A recovery key is designed as an alternative to Account Recovery ( https://support.apple.com/kb/HT204921) which is where Apple helps you regain access to your account. However, "when you generate a recovery key, you can't use account recovery." You can try to contact Apple (see: Contact Apple for help with Apple ID account security - Apple Support ), but to me the previous statement implies that setting up a recovery key excludes Apple from being able to do anything. Apple says: "Using a recovery key is more secure, but it means that you’re responsible for maintaining access to your trusted devices and your recovery key. If you lose both of these items, you could be locked out of your account permanently."