This is one problem with the often-tendered advice to delete all *.log files during a clearout: Don't do it, as those important install logs have gone out with the rubbish. I'm assuming that's what has happened. As mentioned earlier, do a re-install to re-create the log files and hopefully you'll be able to uninstall properly. Failing this you'll have to delete the program folders and do a registry cleanup to remove the residuals. To be honest though, unless space is really important, those programs are doing no harm where they are.
Regards, Andy.