回答:
ほとんどの場合、これらのパッケージを削除する必要は特にありません。この通知は、それらのパッケージがUbuntuのメインコンポーネントに存在せず、ユニバースに降格されたことを意味するだけです(コンポーネントの詳細については、このページを参照)。つまり、それらのパッケージのサポートは、Ubuntuコミュニティから引き続き利用できます。
それでも削除したい場合は、アップグレードログ(/var/log/dist-upgrade/main.log)を調べると、「demoted:」で始まる行が見つかり、パッケージがどのパッケージであるかを確認できます。降格されたパッケージのリストを含みます。
完全に未使用のパッケージを削除したい場合は、それsudo apt-get autoremoveを実行します。
aptitude markauto <packages>すると、他のパッケージで必要な場合にパッケージがアンインストールされないため、使用をお勧めします。