O processo de instalação é bem simples, basta rodar alguns comandos no terminal, claro, para começar a instalação. Mas como o programa é java, você precisa de uma versão compatível, o que vou mostrar como instalar também, logo a baixo:
Instalação do Oracle Java 7:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
Acredito que a versão 8 não vai funcionar, como no Windows que também exige a versão 7.45 do Java para rodar o validador. Então, instale apenas a versão 7, e se você já tem a versão 8 instalada, por favor, desinstale.
Primeiro precisamos do Validador, então clique nesse no link para fazer o download, feito isso abra o terminal no local onde esta o PVA_EFD_linux-2.x.x.bin que você acabou de baixar e digitando LS para verificar se o arquivo esta sendo localizado normalmente.
Instalando o Corretor Sped Fiscal:
sudo Sh PVA_EFD_linux-2.x.x.bin
Coloque o nome do arquivo completo depois do sudo Sh para executar o mesmo, feito isso é só seguir com a instalação.
Se precisar de ajuda ou mais informações pode deixar um comentário!
Até mais cabeças!