A única solução que consegui criar é envolver os programas nos quais você está interessado. Isso, claro, só é viável se a lista de programas que você deseja observar for curta o suficiente.
Cuide do comando dpkg-divert . Ele permite que você mova os arquivos sob controle de pacotes enquanto ainda está sendo gerenciado pelo sistema de empacotamento. Algo assim poderia funcionar:
# dpkg-divert --add --local --divert /usr/bin/firefox.mylogwrapped --rename /usr/bin/firefox
Em seguida, vincule um script de log ao caminho original, como
# ln -s /usr/local/bin/mylogwrapper /usr/bin/firefox
Dentro desse wrapper, faça o que você precisa fazer e, em seguida, exec /usr/bin/firefox.mylogwrapped "$@" . Você pode acessar o nome do binário originalmente chamado com a variável de ambiente $0 .
Boa sorte!