De acordo com o manifesto do servidor , ele é instalado por padrão. Deve ter sido removido em algum momento da sua instalação, talvez? Para reinstalá-lo:
sudo apt-get install tasksel
O segundo erro é provavelmente porque você ainda não executou o updatedb:
sudo updatedb