Hello,
You can try sign in to your Microsoft account on another device. On another good-working machine, log in to the account you saved recovery key using this website: Sign in to your Microsoft account
If your device was ever signed in to an organization using a work or school email account, your recovery key may be stored in that organization's Azure AD account associated with your device. You can also try login to this website: Azure AD account