Ao instalar o LibreOffice 3.3.0, por padrão ele vem em inglês. Vamos traduzi-lo seguindo a dica do fórum Ubuntu-BR:
Nota: repare que é para a versão Ubuntu 10.10 MM.
sudo dpkg -i --force-all /var/cache/apt/archives/libreoffice-l10n-pt-br_1%3a3.3.0~rc2-3maverick2_all.deb
Fiz isso e resolveu fácil!
OU você talvez precise baixar o pacote de tradução, e para isso basta baixar aqui (mais detalhes aqui).