Barrapunto

Eso es porque el Staroffice está o compilado estáticamente con lo que todas o casi todas las librerías que usa están "incrustadas" en el ejecutable en vez de usar las compartidas que tienes en el sistema. O bien porque tiene un directorio con todas, o casi todas, las librerías que necesita y usa la variable LD_LIBRARY_PATH para que el programa las encuentre.
Lo que tienes que hacer si eres novato es buscar el programa compilado para TU distribución. De esta manera tendrás las librerías en tus CDs o se podrán encontrar fácilmente en sitios como rpmfind.
Si usas Debian usa APT para traerte los binarios o las fuentes de los paquetes de la distribución. APT si que es una maravilla. Haces apt-get install programa y te baja el programa y todas las librerías que necesite para funcionar. Si necesita algo que no puede conseguir te avisa y no instala el programa y si te tiene que reemplazar algo lo reemplaza siempre con tu consentimiento.

Puede que en windows parezca más fácil, pero ¿sabes por qué a veces cuando acabas de instalar una aplicación empiezan los pantallazos azules? Pues por incompatibilidad de librerías. El programa que instalaste te metió una librería antigua y algunos programas modernos no encuentran lo que buscan y fallan.
En Linux puede pasar, pero como tenemos el código fuente se recompila la aplicación y listo. Si compila adiós a la incompatibilidad de librerías