Have a look in these two places:
Start menu -> All Programs -> Shareaza -> Uninstall.
If not there, navigate to the program folders on your hard disk drive. Find the Shareaza program folder, you should see an uninstaller inside this folder.
If that doesn't work. Remove the Shareaza folder. Clean the system up with these two utilities:
Crap Cleaner, & also
Microsoft Windows Install Clean Up