Licensing Application After Formatting Machine

Hi,

I have request a license key.Then i formatted my laptop and thus it change my hardware key.May i know how can i request back the license key for the same machine but with different hardware key without affecting the number of contractual licensed users.

Thank You.

Vria