Você pode executar ações de desinstalação arbitrárias através dos scripts prerm e postrm no pacote deb, você pode reconstruir o pacote para isso, mas pode também funcionar se você editar o openssh-server.prerm (em código%). (Esses são semelhantes ao arquivo de especificação do RPM /var/lib/dpkg/info/ e %preun sections.)
O pacote atual do OpenSSH usa isso para %postun e limpa o arquivo de configuração. Você pode ver estes por exemplo aqui na configuração do pacote update-alternatives que o Ubuntu usa.
Consulte o link (seção 7.6 especialmente).
Meu entendimento da instalação e operação do pacote OpenSSH no Ubuntu é que as várias chaves são criadas apenas na nova instalação, em vez de sob demanda em cada inicialização, como em algumas distribuições.
Eu acredito que o único outro tipo de "gancho" que o Ubuntu oferece é o Apport de detecção de falhas, que não é útil aqui.
openssh_6.6p1-2ubuntu1.debian.tar.xz em si não cria o arquivo que você referencia, mas ( sshd default sshd_config settings) espera que ele exista. Neste momento, o OpenSSH não permite que você escolha quais algoritmos de hostkey ativam explicitamente , pois com HostKey , eles são ativados implicitamente quando chaves de host viáveis de cada tipo (RSA , DSS, ECDSA) são encontrados na inicialização. A alternativa é especificar um KexAlgorithms para cada tipo de chave que você deseja suportar para substituir o padrão.