How to obtain a new product key for Microsoft Games for Windows ...

When you install or reinstall a Games for Windows, Microsoft Streets & Trips, or Microsoft MapPoint program, you are prompted to enter the product key.

support.microsoft.com