When you first installed and activated Office 2016 that licence should have become associated to your Microsoft Account as a digital licence online and it is from there that you can re-install Office without the need for a product key:
https://account.microsoft.com/services/
Do you find your Office 2016 licence listed on your account on that link.