Сперва удаляем старый OpenOffice. Новый LibreOffice можно найти здесь:

download.documentfoundation.org/libreoffice/stable/3.4.2/deb/

apt-get install sun-java6-jdk

Вот для x86 архитектуры:

download.documentfoundation.org/libreoffice/stable/3.4.2/deb/x86/LibO_3.4.2_Linux_x86_install-deb_en-US.tar.gz

download.documentfoundation.org/libreoffice/stable/3.4.2/deb/x86/LibO_3.4.2_Linux_x86_langpack-deb_ru.tar.gz

download.documentfoundation.org/libreoffice/stable/3.4.2/deb/x86/LibO_3.4.2_Linux_x86_helppack-deb_ru.tar.gz

Распаковываем пакеты в одну директорию, устанавливаем:

dpkg -i --force-depends ./*.deb