O site da GDATA oferece uma ferramenta que afirma fazer exatamente o que você quer: link
AVCleaner
You need this tool to completely uninstall your G DATA security solution (e.g. to reinstall it). AntiVirus Cleaner deletes from your system all remains of the program which were not removed by a simple uninstall.