A partir de Ubuntu 19.10 también es posible ejecutar
apt list ?obsolete
para obtener la lista de paquetes obsoletos.
Para cualquier versión, puede usar el siguiente one-liner de Bash:
comm -23 <(dpkg-query -W -f '${db:Status-Abbrev}\t${Package}\n' | grep '^.[^nc]' | cut -f2 | sort) <(apt-cache dumpavail | sed -rn 's/^Package: (.*)/\1/p' | sort -u)
No es necesario instalar paquetes adicionales para esto, además, esto es relativamente rápido. Esto también encontrará paquetes parcialmente instalados (pero no encontrará aquellos que solo tienen archivos de configuración restantes; sin embargo, eso podría cambiarse fácilmente). Nota: esto no importa de qué arquitectura son los paquetes.
Si desea incluir paquetes que tengan instalada una versión diferente de la que está disponible en los repositorios, puede realizar una de las siguientes acciones:
Use apt moderno:
apt list --installed | awk -F/ '/\[installed,local\]/{print $1}'
Otra opción es correr
ubuntu-support-status --show-unsupported
y lea los nombres de los paquetes en la sección "Ya no se puede descargar:".