What do I do if I lost my recovery key

From: How to generate a recovery key - Apple Support

- If you forget your Apple ID password and do not know your recovery key, you can try to regain access using your trusted device protected by a passcode.

- When you generate a recovery key, you can't use the standard procedure for account recovery as outlined in this support article --> How to use account recovery when you can’t reset your Apple ID password - Apple Support .

- "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."

- "You can generate a new recovery key from Settings or System Preferences on a trusted device signed in with your Apple ID." See the article for details about how to do this on different types of equipment (Apple equipment only).

- Read the article for more details.

If you have a trusted device logged into iCloud, How to generate a recovery key - Apple Support

Otherwise, you're pretty much out of luck.