Você tem que procurar manualmente as fontes ausentes usando no seu arquivo PSD na internet e depois instalá-las no seu sistema Ubuntu.
Para instalar fontes, basta soltá-las na pasta oculta .fonts em sua pasta pessoal ou clicar duas vezes nos arquivos de fonte, um a um, e clicar no botão Instalar fonte .