xidel não está nos repositórios oficiais do Ubuntu (verificado com apt-cache search xidel ).
Faça o download do pacote apropriado no site link , descompacte e instale. Melhor seria o pacote *.deb , que você pode simplesmente instalar com sudo dpkg -i /path/to/file.deb . Verifique se ele pede por dependências - você pode precisar instalá-las primeiro. Consulte esta questão link