Em primeiro lugar, você não compila um arquivo .sh . O que você precisa fazer é criar um pacote Debian para o seu programa fazer upload para os PPAs do Launchpad.
O guia de embalagem detalha todas as etapas da criação de um pacote. Você tem que criar o pacote a partir do zero e seguir o guia para garantir que você atenda a todos os requisitos. Pode haver mais simples instruções para tudo nesta questão no Ask Ubuntu , tem os meus dois (MUITO BÁSICOS) procedimentos, que irão orientá-lo na criação do pacote, mas viola muitos dos requisitos de empacotamento, incluindo manpages, etc.
No entanto. Como alguém que criou scripts de administração, talvez seja mais prudente apenas fornecer aos usuários os scripts .sh e executá-los de onde eles quiserem, em vez de instalá-los como se eles eram executáveis, em um repositório bzr ou em um repositório git em algum lugar.