Getting back your lost CD-Keys

First download the CD-Key grabber from here

Run the key grabber

Launch Warcraft 3

Click on battle.net button to login to battle net, now you'll see login screen to enter login / password. But DON'T LOGIN

Exit from warcraft

You'll have your keys displayed on keygrabber window