Tente fazer o que a saída diz. Em vez de executar sudo apt-get -f install alien
para corrigir problemas apenas com o tipo de pacote alienígena:
sudo apt-get -f install
(sem pacotes)
Da saída de man apt-get
-f, --fix-broken Fix; attempt to correct a system with broken dependencies in place. This option, when used with install/remove, can omit any packages to permit APT to deduce a likely solution.