amitkshirsagar

Yes it is possible contact the toll free number of Microsoft and ask them to change your previous key and mail you the new key. The only thing required is your licence information
Amit