>I'm about to run an exe I downloaded from http://dll.paretologic.com/detail.php/kdcsvc - which claims a free PC scan. Do you think it's a good idea to trust it or not?

Once you get the file name, before executing it, simply do a search on Google. Several sites list all those files and they will identify them as good or bad.