Depende, que Linux tienes?

apt-get uninstall openoffice
yum uninstall openoffice
removepkg openoffice

...
depende del sistema y como este instalado. x)

lo de linkear los archivos para abrirlos con wine se complica un pokito mas. Boton secundario en uno de los archivos.. Abrir con.... y en la ruta tenes que poner "wine winword.exe %d" (o algo asi era)

tendrás que abrir primero el microsoft office y desde ahí ir "subiendo" directorios hasta encontrar el archivo que quieres y sobre el tema de borrar el openoffice

sudo apt-get unistall openoffice.org
sudo aptitude unistall openoffice.org

no uso ubuntu y no se como se llama el paquete de openoffice en si pero en Debian de llama "openoffice.org" de todas formas, también tienes la opción de usar el gestor de paquetes synaptic....