История изменений

Никак. За версиями следит пакетный менеджер, больше они нигде не хранятся. Нет, ну программа может выводить свою версию по --version, -v, в окошечке, а может вообще не выводить, а может не имееть версии вовсе (не хранить нигде в себе, да и вообще чистый роллинг из гита). То, чего ты хочешь, невыполнимо.

И список программ тоже не так, а вот так тогда уж:

for i in `echo $PATH | sed -e 's/:/ /g'`; do ls -1 "$i"; done

Но с версиями невозможно.

Никак. За версиями следит пакетный менеджер, больше они нигде не хранятся. Нет, ну программа может выводить свою версию по --version, -v, в окошечке, а может вообще не выводить, а может не имееть версии вовсе (не хранить нигде в себе, да и вообще чистый роллинг из гита). То, чего ты хочешь, невыполнимо.