The product key is usually on a sticker somewhere on the case.
Lacking that, you may be hosed. Before I tear down a computer, if I can't locate the OS license key I will use a "keyfinder" type utility to dig the key out of the operating system, and write it down for the re-installation process. If you didn't do that, you may be hosed.