O APT refere-se a esses pacotes como " obsoletos ".
Evidentemente, não há uma maneira direta de listá-los, mas você pode fazer isso:
aptitude search '~o'
Ou alternativamente:
apt-show-versions | grep 'No available version'
Fonte: Como faço para obter uma lista de pacotes obsoletos
Se você quiser uma ferramenta de GUI, você pode fazer isso com o Synaptic usando o " local ou obsoleto " filtro.