There are a few ways to completely remove all traces of a program. One way is to use a Recovery Console. Another way is to use the command line.