How do I recover a removed wireless network profile in windows ?

This may not be quite the help you wanted, but all your previous wireless network information can be found in the registry key HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsNT\CurrentVersion\NetworkList\Profiles then the individual \GUIs. The right pane contains the details, e.g. ProfileName is the Network Name (SSID), but the Wireless Key is not shown. This little program will display all the wireless network keys that are stored on the computer, including the Network Name, Key Type, e.g. WEP, Wireless Key and Adapter Name. Read about it and then download WirelessKeyView 32-bit or 64-bit. Just unzip it (expand it), it doesn’t need installing, here http://www.nirsoft.net/utils/wireless_key.html