Hi Michael
If you have already used your Product key, or installed Microsoft Office 365 on a PC, then you do not need your Product Key, your licence is now managed online . ..
On the new PC, go to
http://www.office.com and if you're not already signed in, select Sign in
On that page, locate your Microsoft Office Subscription and click Install . . .
That's It!