[追記]
この件で考えたのですが、
ソフトウェア・ソースでUbuntuからはDebianのリポジトリをはねるような仕組みを入れるのはどうでしょうか？
リポジトリに「これらがパッケージを追加しても大丈夫なシステム or ディストリビューションですよ。」と言う情報を載せたほうがいいんじゃないでしょうか。

パッケージのインストールや削除の履歴は、ソフトウェアセンターの履歴画面で見ることができます。

si による投稿:

S_T_M による投稿:

ソフトウェア・ソースでUbuntuからはDebianのリポジトリをはねるような仕組みを入れる

この仕組みを組み込んだ、新たなディストリビューションを作るべきかと。
現状のUbuntuは、そのままのほうがよい。

Debianのリポジトリーを設定することが必ずしもソフトウェアの削除に繋がるわけではありませんし、Debianに限らす外部リポジトリーを追加すること自体に依存関係を壊す可能性があります。
システムにとっては管理者権限を持つユーザーによる設定変更を受け入れるのは自然な流れだと思います。また、現状では依存関係上インストールや削除されるパッケージは事前に確認するようになっているはずです。

#1の質問の答え

https://wiki.ubuntulinux.jp/UbuntuTips/Others/UndoDeletedPackages にある「基本形のコマンド」の3行をコピって端末に貼り付ければ、パッケージの履歴をテキスト形式で見れます。
※ 「/var/log/dpkg.log*」らを上手い事抽出するだけのコマンドですが。

いちおう、Ubuntuソフトウェアセンターでもパッケージの履歴は見れますが、加工しにくいし、掲示板に
貼り付けたりするのも困難です。

ちなみに、/var/log/apt/*は私はまず見ないです。dpkgコマンドでの操作がそこには残らないので。