Cada pacote que compila com a política Debian contém um arquivo changelog em /usr/share/doc/PACKAGE-NAME/changelog.Debian . O arquivo pode ser chamado de changelog.gz se o pacote é construído a partir de uma fonte nativa do Debian. A última entrada no changelog deve ser a hora em que o pacote foi finalizado, isto é, após a última mudança na fonte do pacote e antes da hora em que o pacote foi construído.
O timestamp em saídas de compilação (executáveis nativos, bibliotecas, bytecode, etc.) será a hora em que foram criados. Na medida em que a data de construção de um sistema existe, é isso. É claro que é diferente para cada pacote - um sistema Debian não é construído de uma só vez. (Bem, isso seria teoricamente possível, mas levaria muito tempo.)
Se alguns arquivos .deb estiverem presentes em /var/cache/apt/archives , o tempo de modificação deles fornecerá um limite superior em seu tempo de criação.
O tempo de modificação dos diretórios e os tempos de mudança de inode ( ls -lc ) fornecem um limite inferior na idade dos arquivos envolvidos. Os logs podem estar disponíveis em /var/log/dpkg.log* e /var/log/apt . (Talvez não, se a distribuição é muito antiga, não me lembro se eles já existiam no lenny.) Mas isso é tudo tempo de instalação ou pós-instalação.
Em um comentário, você menciona uma investigação legal. Todos esses timestamps podem ser facilmente falsificados, então eles só são úteis se o administrador do sistema não for suspeito de adulterá-los.