Experimente sudo apt-get install libdb4.8 . Ou talvez db4.8-util if libdb4.8 esteja obsoleto.
Em geral, você pode tentar procurar um arquivo com apt-file search FILENAME .
$ apt-file search libdb-4.8.so
libdb4.8: /usr/lib/x86_64-linux-gnu/libdb-4.8.so
É o resultado no meu sistema, no seu, pode ser diferente.