If you've lost the product key, you need to contact Microsoft Support Team and explain the situation. Also, you can use (800) 936-5700 phone number. You can obtain the new key only if you have the software DVD or if you downloaded the program through Digital River or Microsoft Store. Check the Support page for further information.
