in your home folder, right click in an empty space and click show hidden folders/files, ctrl+m in an ubuntu based distro
You actually want to remove wine from the system all together, and not just the program installed in wine?
Really you should have uninstalled it rather than just deleting it, on ubuntu you would open a terminal and just type "sudo apt-get remove wine1.7" (or wine1.6 depending which package you have installed), then "sudo apt-get purge wine".
Since you have deleted the folder just use the purge command to remove any trace.