Within PowerShell, this is very easy to do.

The below block of script will take a computer name, your username and password, connect to the remote computer and list all installed software by name:

$computerName = "SomeComputerName"
$yourAccount = Get-Credential
Invoke-Command -ComputerName $computerName -Credential $yourAccount -ScriptBlock {
    Get-WmiObject Win32_Product | Select Name
}

When you have the name of the product you want to uninstall remotely - you can the perform an uninstall like this:

$computerName = "SomeComputerName"
$appName = "AppName"
$yourAccount = Get-Credential
Invoke-Command -ComputerName $computerName -Credential $yourAccount -ScriptBlock {
    Get-WmiObject Win32_product | Where {$_.name -eq $appName} | ForEach {
        $_.Uninstall()
    }
}

In the above eaxmples - replace "SomeComputerName" with the name of the computer you wish to uninstall from.

You can also make the script prompt you for a computer name if you prefer with the following line:

$computerName = Read-Host "Enter Computer Name"

If you have multiple computers with the same piece of software that you want to uninstall - you can also define an array of computers to work with and do uninstalls from lots of machines:

$computerNames = @("SomeComputerName1", "SomeComputerName2", "SomeComputerName3")
$appName = "AppName"
$yourAccount = Get-Credential
ForEach ($computerName in $computerNames) {
    Invoke-Command -ComputerName $computerName -Credential $yourAccount -ScriptBlock {
        Get-WmiObject Win32_product | Where {$_.name -eq $appName} | ForEach {
            $_.Uninstall()
        }
    }
}

Every program that properly installs itself according to Microsoft's guidelines makes a registry entry in HKLM\Software\Microsoft\Windows\CurrentVersion\Uninstall. Usually, the key for the program will be its GUID, or else the name of the program. Within that key will be an entry called UninstallString. This contains the command to execute to uninstall the program.

If you already know ahead of time what you will be uninstalling, it should be easy enough to just put that in your batch file. It gets tricky when you try to automate that process though. You can use the reg command to get data from the registry, but it returns a lot of text around the actual value of a given key, making it hard to use. You may want to experiment with using VBscript or PowerShell, as they have better options for getting data from the registry into a variable.

Just a quick chime in for the Powershell Deployment Toolkit. If they can run PowerShell scripts, this has some dead-simple ways to uninstall software. Remove-MSIApplications -Name 'Adobe Flash' OR Execute-Process -Path 'Adobe_flash_player.exe' -Parameters '/uninstall' -WindowStyle 'Hidden' It has lots of options, and can be run with a GUI or not.

Im pretty sure using WMI is not the best way of doing this - If you've got a way to find out the uninstall string for that particular software (ie it's installed on a machine you have access to), you can run that uninstall string from CMD/PoSH x86 = HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Uninstall x64 = HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\Windows\CurrentVersion\Uninstall

At first check how to uninstall. Usually you will have MSI files, where an uninstall is easy and also silently.msiexec /X{ID] /qn would unistall completely silent.With KACE go to Inventory|Software| and check for Uninstall String.With this string you can setup a script (if you want to uninstall multiple software in one script)You also can use the Uninstaller under:Scripting | Configuration Policies | Windows Uninstalller.Set this up which produces you a script for this special Software only.And of course you can use WMIC for doing this in a script for Software where no other way can be found (or multiple software with a similar name, like Java)wmic product where "name like 'Java%%'" call uninstall /nointeractive

Here’s a how-to on one method that can be done via command line: http://community.spiceworks.com/how_to/show/179-using-a-command-line-to-uninstall-software-on-remote-pcs

In addition to this, and to others’ suggestions about creating a policy and covering your *ss, I’d also recommend that you follow up with users, maybe with a friendly email saying “I saw you had X installed, it’s against policy, so it’s now been removed from your workstation.” Otherwise you can expect to see things get reinstalled on a good percentage of machines, and then you have to start all over. In addition, a friendly reminder to people about what’s permitted and what’s not is an effective technique for informing users that you’re aware of what’s happening on your network. It’s a subtle way of letting them know you’re watching.

cduff has posted the same link in the meantime.