Because they force you to use online accounts now, you can get it from the registered account via the Microsoft account page.
In your Microsoft account: Open a web browser on another device. Go to https://account.microsoft.com/devices/recoverykey to find your recovery key.
Circumventing banking regulations or embargoes etc.