Github - fpm - Effing Gerenciamento de Pacotes
Acho que isso é o que você precisa.
Para outra ferramenta para facilitar a embalagem: Debreate
Para um guia envolvendo algumas ferramentas:
crie um pacote .deb a partir de scripts ou binários
Todas as respostas aqui são relevantes tanto para o Python quanto para o Bash:
Como faço para criar um pacote deb para um único script python?
Especialmente a primeira resposta no link acima é muito útil.
Se você deseja aprender tudo isso sem perder nada, considere isto:
Ubuntu Packaging