Where are Wireless Profiles stored in Ubuntu

/etc/NetworkManager/system-connections

You will find all of your connections in this directory.

Check the folder .gconf/system/networking/ in your old home directory . Then check VPN or wireless, whichever you want and the profiles should be there.