Read this thread & looked around a bit, remembering there were utils for this before..
Found a couple :
http://www.snapfiles.com/get/messengerkey.html (free)
http://www.tomdownload.com/utilities...d_recovery.htm ($18)
Should work
(unless You've uninstalled ICQ recently, before a reinstall)