Uma das formas de reempacotar um programa instalado anteriormente via .deb é:
dpkg-repack <nome_do_pacote_anteriormente_instalado_que_deve_ser_reempacotado>
E será criado no diretório corrente o arquivo.deb que poderá ser utilizado novamente para instalar o programa.