Olá!
Quero apenas auxiliar colocando que estava com os mesmo problemas para desinstalar o Programa Gerador da Declaração e o ReceitaNet, que envia, e consegui desinstalar ambos utilizando os seguintes procedimentos.
1. Para o Programa gerador da declaração executei o arquivo através do terminal colocando "sudo" antes do comando.
sudo /usr/local/IRPF2009/desinstalar
Só explicando para aqueles que tem pouca interação com o Ubuntu, isso coloca você como administrador e lhe da pleno acesso para desinstalar qualquer programa.
2. Para desinstalar o ReceitaNet isso não estava funcionando de jeito nenhum e eu não encontrava explicação lógica para tal. Então segui a dica do clcampos:
1a.) Pelo ambiente gráfico:
- digite Alt + F2
- Na tela "Executar Aplicação" que se abre digite o comando: gksudo nautilus
- Digite a sua senha
- Navegue até o diretório com o nautilus aberto e exclua o diretório
E tudo foi removido. Estou limpo.