In a PC browser, log into the same Microsoft Account you have on the phone.
Click the Devices tab, scroll down to the device in question and you should see a link to get the key.
Unless it isn't your account on there, like xandros9 said...
If you need additional help or have more questions or details to share, please join the site so you can reply in this thread. See
this link for instructions on how to join Windows Central.