Me extraña que el Office no venga con desinstalador propio.... para todo lo demás, AppClearner o AppZapper como ya han comentado los compañeros.
Lo de la papelera funciona, pero si el programa ha instalado algún dameon o script de inicio se quedará ahí de por vida....