I had a Lenovo Carbon X1 laptop that was bitlocker encrypted that I did not turn on. As such, I did not have the recovery key. I found that when a machine is connected to Azure, the machine auto-encrypts and stores the recovery key in Azure.
I found this information here:
https://hardsoft-support.kayako.com/article/99-windows-10-bitlocker-turns-on-without-a-notice
Short version of the above article:
1) go to https://manage.windowsazure.com/ and log in with your Azure connected email address
2) Go to users and find your device where you *should* see the recovery key.
