ich denke hier missverstehst du ralul (und wohl teilweise auch mich):
Ich hab da jetzt nicht tiefer hineingeschaut, aber die md5sums sollten ja wohl im zusammenhang mit dem paket build oder sehr kurz dananch erstellt worden sein, ich glaube jedenfalls nicht, dass es dabei um lokal erstellte md5 files geht, warum auch sollte man letztere speichern.
Und für den installationszeitpunkt hatte ich dir ja in meinem ersten posting ne lösung skizziert.
EDIT://
Zudem gibt es im changelog
zless /usr/share/doc/<paketname>/changelog.Debian.gz
immer eine zeitangabe des builds oder wenn es einen patch gab, den des patches, was letztlich identisch sein dürfte (eben weil in einigen fällen eine buildtime angeben ist)