Instalar o Ubuntu Restricted Extras adiciona a fonte Verdana, por exemplo, ao LibreOffice.
Abra o Centro de Software e procure Ubuntu Restricted Extras e instale o pacote Meta que instalará outros pacotes incluindo o que você quer (Neste caso msttcorefonts
)
Após a instalação, você pode vê-lo em qualquer programa que use fontes como o LibreOffice: