Para este exemplo, usarei icedtea-6-jre-jamvm
como o pacote que você deseja reconstruir.
Primeiro, instale todas as dependências e crie essenciais:
sudo apt-get build-dep icedtea-6-jre-jamvm
sudo apt-get install build-essential
Em seguida, pegue a fonte:
apt-get source icedtea-6-jre-jamvm
Em seguida, cd no diretório do diretório openjdk e construa o deb, o -us e -uc aqui pule as verificações de GPG se você está apenas reconstruindo para si mesmo:
cd openjdk-6-6b24-1.11.5
dpkg-buildpackage -us -uc
Em seguida, vá até um diretório e você deve ter arquivos .deb.
Fontes: